Начало строительства храмового комплекса во Фрунзенском районе столицы было положено 26 апреля 1991 года, пять лет спустя после Чернобыльской трагедии. Священноначалие Белорусской Православной Церкви приняло решение посвятить его памяти погибших и страждущих от Чернобыльского бедствия. В наши дни храмовый комплекс включает собор в честь иконы Божией Матери «Всех скорбящих Радость»; Свято-Евфросиниевскую крестильную церковь; возведенную на месте алтарной части палаточной церкви часовню в честь Святого Духа; звонницу; духовно-просветительский центр прихода, в котором находятся Минское духовное училище, воскресная школа, библиотека и социальные мастерские для реабилитации и трудоустройства взрослых людей с ограниченными возможностями.