Место под строительство церкви было освящено в пятую годовщину трагедии на Чернобыльской АЭС в 1991 г. Храм был открыт и освящён в 1995 г. Патриархом Московским и Всея Руси Алексием II.
Церковь возведена в канонах византийского стиля с элементами северного русского зодчества, характерного для храмов Новгорода Великого и Пскова.
В состав комплекса кроме собора иконы Божией Матери «Всех скорбящих Радость» входят: крестильная церковь Святой Евфросинии Полоцкой, две часовни, звонница, учебный корпус, здание трапезной и здание социальных мастерских.