Официальная дата возведения церкви Николая Чудотворца – 1805 год. Согласно недавно обнаруженным архивным документам, кирпичная церковь появилась в 1817 году, ранее здесь был деревянный храм.
Николаевская церковь является памятником европейской архитектуры начала 19 века. Она создавалась по проекту английского архитектора Джона Кларка, работавшего по приглашению Н. П. Румянцева. Архитектор прожил в Гомеле достаточно долго, и спроектировал многие здания, сохранившиеся и до сих пор.
В конце века церковь реставрировалась, но ввиду небольшого количества прихожан службы здесь проводились лишь трижды в год.
В середине девяностых началась новая реконструкция церкви, уже как памятника архитектуры. В 1996 году был создан проект реставрации, через восемь лет группа гомельских меценатов спонсировала реставрацию церкви.
Главной реликвией церкви Николая Чудотворца является местночтимая Августовская икона Богородицы, долгое время сохранявшаяся у прихожан и возвращенная в 2005 году.
Сегодня храм Николая Чудотворца является действующим, в праздники и выходные дни здесь проводятся богослужения. В остальные дни можно посетить храм, как один из памятников архитектуры.