Гомельський чоловічий монастир в ім'я святителя Миколая Мирлікійського був заснований в 1994 році.

У 1904 році була побудована церква святителя Миколи. Храм був збудований на кошти, зібрані опікунською радою, утвореним службовцями Поліської залізниці. Серед жертводавців були дуже відомі люди. Земля, на якій будувалася церква, була пожертвувана відомої благотворительницей Гомеля княгинею Іриною Іванівною Паскевич-Ериванське. Чималими коштами, благословенням і молитвами підтримував будівельників і піклувальників Іоанн Кронштадський, після смерті канонізований і став одним з найбільш шанованих православних святих. 22 жовтня 1904 року в свято ікони Казанської Божої Матері новий храм був освячений.

У 1929 році в Гомель прийшла радянська влада, а разом з нею репресії проти всіх релігій і вірувань. Не оминула ця біда і Нікольську церкву. Її закрили і організували в приміщенні колишньої церкви кузню.

У роки Великої Вітчизняної війни німецько-фашистські окупанти відкрили всі храми міста. В тому числі була відкрита і Микільська церква. З тих пір церква жодного разу не закривали, а в 1994 році було вирішено відкрити при ньому чоловічий монастир. Спочатку братські келії були дерев'яні. При монастирі організували братський хор.

Великі зміни торкнулися монастиря після 2000 року, коли було вирішено спочатку побудувати муроване братське будинок, потім надбрамну церкву Діонісія Радонезького.

На сьогоднішній момент Микільський монастир – єдиний діючий монастир Гомеля. При ньому організовано недільна школа і церковна бібліотека.