Решением горисполкома №322 от 3.03.1999г. здание кинотеатра «Спутник» передано Гомельской епархии для организации православной общины. Здание имело плачевный вид и требовалось много труда для подготовки его к Божественной литургии. Решением Гомельского облисполкома № 403 от 9 июня 1999г. приход храма Святого праведного Иоанна Кормянского зарегистрирован.
В течение 1999 – 2010 годов, велись ремонтно-строительные работы. Построены: крестильная комната, библиотека, помещение для воскресной школы, трапезная.
С 2003 по 2011 год к приходу приписан Свято-Введенский храм в д. Цегельня Гомельского района, Божественная Литургия, в котором совершалась по воскресным дням (2 раза в месяц) и на все Великие и двунадесятые праздники.
Храм ведет обширную социальную и миссионерскую работу: оказывает духовную и материальную поддержку людям, в связи с болезнью или по иным обстоятельствам, оказавшихся вне жизни общества, помощь малоимущим и многодетным семьям – посредством благотворительности от прихожан и раздачи нуждающимся предметов социального быта.
Правящий архиерей регулярно посещает храм с рабочими визитами, во время которых ознакамливается с состоянием дел на приходе и обсуждает с настоятелем административно-хозяйственные вопросы жизни приходской общины.
Всенощное бдение в канун дня памяти святого праведного Иоанна Кормянского, 8 сентября 2022г., в одноименном храме г.Гомеля совершил Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский.
Божественную литургию в пятницу 2-й седмицы по Пятидесятнице, 24 июня 2022г., в день памяти апостолов Варфоломея и Варнавы совершил Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский.