История храма Божией Матери «Скоропослушница» начинается в 2004 году, когда архиепископ Гомельский и Жлобинский Аристарх благословил протоиерея Вячеслава Тодорева,который в то время служил в храме в честь преподобного Серафима Саровского, заниматься образованием нового прихода.
22 ноября 2004 года в праздник иконы Божией Матери «Скоропослушница» архиепископ Аристарх совершил первый молебен, чем положил начало литургической жизни будущего прихода, и уже в декабре этого года был сложен сруб будущего временного храма и установлена армейская палатка для совершения молитвы.
В Вербное Воскресенье 2005 года состоялась первая Божественная Литургия, а 4 ноября первую службу совершили в недостроенном храме.
В 2006 году перед Вербным Воскресеньем освящены и установлены купола.
После непродолжительного служения в новообразовавшемся приходе, 16 октября 2006 года скончался первый настоятель храма — протоиерей Вячеслав Тодорев, в этом же году на настоятельское место назначен протоиерей Александр Миронов
С марта 2007 по 16 марта 2026 года настоятелем храма был архимандрит Мефодий (Казаков). (Ныне почетный настоятель)
С 9 февраля 2009 года после согласования с администрацией Президента Республики Беларусь о проектировании культового сооружения в областном центре, начинается история нового каменного храма. Комплект проектно-сметной документации выполнила творческая архитектурная мастерская «Ар Нуво», а 25 июня 2011 года совершена закладка фундамента нового храма и началось строительство. Год за годом будущий каменный храм приобретает своё великолепие.
В храме имеется икона с мощами святой Великомученицы Варвары 
22 ноября 2014 года верующие отпраздновали 10-тилетие со для основания общины в приходе в честь иконы Божией Матери «Скоропослушница».
В ноябре 2015 года из Одессы была передана икона Божией Матери «Кáсперовская», которая среди глухих людей еще именуется как «Слышащая».
16 октября 2016 года исполнилось 10 лет со дня кончины первого настоятеля протоиерея Вячеслава Тодорева.
Особым событием храма стало 22 ноября 2017 года, это день принесение на постоянное место для молитвы иконы Божией Матери «Скоропослушница», которая была написана и освящена на горе Афон и передана в дар архиепископу Гомельскому и Жлобинскому Стефану, а он, в свою очередь преподнес ее в дар храму. Икона была размещена по правую сторону от алтаря и находилась там до перенесения в новый храм. Старая икона Божией Матери «Скоропослушница» по прежнему находится по левую сторону от алтаря, известно много случаев, когда люди приходили просить о помощи и получали её.
22 ноября 2019 года верующие отпраздновали 15-тилетие со для основания общины в приходе в честь иконы Божией Матери «Скоропослушница».
Правящий архиерей регулярно посещает храм с рабочими визитами, во время которых ознакамливается с состоянием дел на приходе и обсуждает с настоятелем административно-хозяйственные вопросы жизни приходской общины.
Божественную литургию в праздничный день на территории прихода совершил Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский.
Божественную литургию в день памяти иконы Божией Матери «Скоропослушница» Преосвященный Амвросий, епископ Светлогорский, викарий Гомельской епархии, совершил в Храме освященном в Ее честь, с сурдопереводом для глухих и слабо слышащих людей.
3 июня 2025 года, в попразднство Вознесения Господня и день празднования Владимирской иконы Божией Матери, в городе Гомеле состоялось освящение храма в честь иконы Божией Матери «Скоропослушница» и Божественная литургия. Богослужение возглавил Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский.
Его Высокопреосвященству сослужили: секретарь Гомельской епархии протоиерей Георгий Алампиев, благочинный Гомельского районного округа протоиерей Артемий Кривицкий, настоятель прихода игумен Мефодий (Казаков), благочинный монастырей епархии игумен Феодорит (Золотарев), председатель комиссии по канонизации святых протоиерей Александр Лопушанский, эконом епархии протоиерей Владимир Масалитин, а также настоятели городских храмов и духовенство епархии.
Богослужение завершилось крестным ходом, по завершении которого архиепископ Стефан обратился к верующим с архипастырским словом, поздравил духовенство и прихожан с освящением храма и преподал всем архипастырское благословение.
17 февраля 2026 года настоятелем храма назначен протоиерей Александр Шиленок.