В 1900 году полесские железнодорожники организовали сбор пожертвований на строительство в Гомеле православной церкви. Княгиня И.И. Паскевич пожертвовала участок земли, средства на это строительство выделялись многими известными людьми. Среди них был и Святой Иоанн Кронштадтский. И в 1904 году Свято-Никольский Храм был освящен. Он действовал до 1929 года. В этот год и вплоть до Великой Отечественной войны Никольский храм наряду с другими был закрыт. В это время здание использовалось под мастерские. Открывшись вновь, она стала единственным действующим православным храмом в городе.
В 1995 году Синод Московского Патриархата выносит решение о создании Свято-Никольского монастыря при храме. Настоятелем был поставлен архимандрит Антоний (Кузнецов). С тех пор монастырь принимает в свою обитель послушников.
С 2000 года храм и примыкающие к нему корпуса претерпевают некоторые изменения. Появляется каменный корпус для келий, при котором имеется просторная трапезная. На средства верующих строится надвратная церковь. Принятый план по реконструкции включал в себя и само здание церкви, а так же действующую колокольню.
В настоящее время обитатели монастыря пользуются уставом Троице-Сергиевой лавры, проводят богослужения с чтением псалмов. При монастыре работает воскресная школа и библиотека.
В обители хранятся иконы с мощами Оптинских Старцев, святого Иоанна Кормянского, частицы мощей Святого Николая. С особым почтением верующие относятся к списку Козельщанской иконы Божьей Матери.