Приход в честь Всех Святых основан в 1992 году. Задолго до завершения строительства Дома Милосердия, социальная деятельность прихода началась и продолжает развиваться в различных направлениях, свойственных общественному служению Православной Церкви.

Дом Милосердия — первый многофункциональный социальный объект Православной Церкви на территории Беларуси. Концепцию его назначения составляют 13 проектов, направленных на оказание духовной, медицинской и социальной помощи малоимущим людям.

На создание Дома Милосердия было получено благословение у Митрополита Минского и Слуцкого Филарета, Патриаршего Экзарха всея Беларуси. Строительство осуществлялось под патронажем Президента Республики Беларусь А.Г.Лукашенко и Патриарха Московского и всея Руси Алексия II.

В 1993 году Патриарх Московский и всея Руси Алексий II освятил камень на месте будущего строительства.

Выполнение проекта было поручено белорусскому архитектору Льву Николаевичу Погорелову. В основание здания было положена форма Креста преподобной Евфросинии, игумении Полоцкой. Строительство было начато в 1995 году.

В мае 2002 года Святейший Патриарх Алексий II во время своего визита в Белоруссию освятил Дом Милосердия. При участии президента Белоруссии Александра Лукашенко прошла торжественная церемония открытия, в ходе которой Патриарх Алексий II и Александр Лукашенко подписали акт о завершении строительства Дома.

В стенах Дома Милосердия расположились: реабилитационный центр «Элеос», швейная мастерская по пошиву церковных облачений, иконописная мастерская, Воскресная школа, экспериментальные классы обычной школы с православной формой воспитания, Сестричество в честь Святой преподобномученицы Великой Княгини Елисаветы и инокини Варвары, социальный центр.

В стенах Реабилитационного центра «Элеос», проводятся функциональная диагностика, различные виды лабораторных исследований, физиотерапевтическое оздоровление, ортопедическая помощь, ультразвуковая диагностика, вертеброневрология, оториноларингология, сурдология, слухопротезирование и слухоречевая реабилитация, дерматокосметология, стационарное отделение, стоматология, психологическая помощь, общая терапия и другое. Палаты медицинского центра спланированы с учетом особенностей движения и мироощущения лежачих больных и с нарушением опорно-двигательной системы.

В отделении социальной реабилитации распределяется гуманитарная помощь всем нуждающимся, а также проводятся различные проекты гуманитарного направления.

В иконописной мастерской создаются новые и восстанавливаются древние иконы согласно иконописным традициям Церкви.

Мастерицы швейной мастерской шьют церковные облачения. Оригинальным новаторством в этой сфере является разработка облачений изо льна и митр из соломки.

В Воскресной школе Прихода регулярно обучаются несколько сот детей, действует молодежная группа. Летом на базе Дома Милосердия организуется летний трудовой лагерь дневного пребывания для подростков.

В экспериментальном классе с православной формой воспитания получают образование младшие школьники из городской школы № 137 им. П.М.Машерова. В этом первом в Беларуси проекте по получению полного начального образования с элементами православной культуры участвуют два класса.

Настоятелем прихода со дня его основания является протоиерей Феодор Повный.

Во главе Дома милосердия сооружен храм в честь святого праведного Иова Многострадального. Стены храма украшены фресками с изображением Собора новомучеников Минской епархии XX столетия и разрушенных во время лихолетья минских православных храмов. В Свято-Иовлевой церкви сохраняются многие святыни:

Чудотворная икона Божией Матери «Державная»; Крест-мощевик с частичками мощей 44 святых (св. прп. Авраамия Печерского трудолюбивого; св. ап. и ев. Луки; св. Лаврентия, еп. Туровского; св. равноапостольной Марии Магдалины; св. прп. Сергия Радонежского; свв. прп. Кирилла и Марии; св. прп. Шио Мгвимского; св. еп. Феофана затворника; свт. Иннокентия Иркутского; св. прп. Серафима Саровского; св. Прав. Иоанна Русского, исповедника; св. блаж. Василия, Христа ради юродивого; св. мч. Мамонта; св. прп. Георгия Хозевита; свт. Митрофана, еп. Воронежского; св. мчч. Антония, Иоанна и Евстафия, Виленских мучеников; св. вмч. и целителя Пантелеимона; св. мч. Феодора Стратилата; святит. Феодосия Черниговского; св. вмц. Варвары; св. вмц. вел. кн. Елисаветы и инокини Варвары; св. Марии Египетской; св. прав. Иоанна Кормянского; частица Животворящего Древа Господня; прп. Амвросия Оптинского и 13 преподобных старцев Оптинских; св. прп. Евфросинии Полоцкой.

В алтаре церкви — частицы мощей Дивеевских стариц, свт. Николая, Мир Ликийских чудотворца, свт. Иоанна (Максимовича), архиепископа Шанхайского и Сан-Францисского чудотворца.

Настоятелем прихода является протоиерей Феодор Повный.

Основные вехи создания прихода

Февраль 1991 — правящий архиерей Высокопреосвященнейший Филарет дал благословение молодому священнику Фёдору Повному на возведение Храма в честь Всех Святых в Минске.

04.06.1991 — освящение закладного камня Храма-памятника.

14.05.1992 — основание Прихода Храма в честь Всех Святых.

28.06.1993 — установлен закладной камень на месте будущего строительства Дома Милосердия.

10.07.1994 — заложена памятная грамота в строящейся церкви в честь святого праведного Иова Многострадального и совершена первая Божественная литургия.

Лето 2001 — начало строительства деревянного храма во имя Святой Живоначальной Троицы.

19.05.2002 — совершено освящение Антиминса для церкви в честь святого праведного Иова Многострадального и освящение Дома Милосердия Святейшим Патриархом Московским и всея Руси Алексием II.

03.09.2003 — в Доме Милосердия открыты классы начальной школы № 137 Минска c православной формой воспитания на основе православных традиций белорусского народа.

19.01.2004 — в день Богоявления Митрополитом Филаретом совершено освящение воды в источнике архитектурно-скульптурной композиции «Беларусь православная» при Доме Милосердия.

23.10.2008 — Дом Милосердия посетил Патриарх Московский и всея Руси Алексий II в рамках своего визита в Беларусь.