Религиозная община зарегистрирована 12 апреля 1996 года по ходатайству жителей микрорайона «Железнодорожный», находящегося в отдалении от центра города. С благословения епископа Туровского и Мозырского Петра в 1996 году начато строительство храма в честь иконы Божией Матери «Всех скорбящих Радость». В течение 10 лет богослужения совершались в небольшом временном здании. Строительство храма завершено в 2007 году, в этом же году начались богослужения в новом храме. Освящение архиерейским чином состоялось 2 октября 2008 года. Здание храма находится на самом высоком и красивом месте микрорайона, рассчитано на 300 прихожан. На приходе имеется вся необходимая церковная утварь. Богослужения совершаются по расписанию: в среду и пятницу в 17.00 — вечернее богослужение, в субботу в 8.00 — Божественная Литургия и в 17.00 — Всенощное бдение, в воскресенье в 8.00 — Божественная Литургия.