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