Согласно историческим сведениям, святая равноапостольная великая княгиня Ольга происходила из Пскова и принадлежала роду князей Изборских. Вступив в брак с киевским князем Игорем Рюриковичем, она заняла видное место в общерусской истории. После убийства последнего святая Ольга стала управлять киевским княжеством до совершеннолетия своего сына Святослава. Приняла крещение не позднее 955 года и много потрудилась для распространения Православия на своих землях. Воздвигла множество храмов, среди которых – церковь Благовещения Пресвятой Богородицы в Витебске. После смерти княгиня Ольга была прославлена как святая и почитается всеми восточными славянами.
Достоверные сведения о существовании в Минске храма в честь равноапостольной княгини Ольги имеются как минимум с 1840 года. Храм в честь этой святой был расположен в Минском военном лазарете, ныне – Главном военном клиническом медицинском центре Вооруженных Сил Республики Беларусь. Кроме врачей и пациентов лазарета храм посещали и многочисленные горожане. В 1917 году эта церковь разделила судьбу многих других православных храмов и была закрыта на долгие десятилетия.
В 1997 году по ходатайству митрополита Филарета общине верующих для организации храма было выделено помещение бывшего детского сада на первом этаже жилого дома по адресу: проспект Партизанский, 17. Возглавить новый приход было поручено протоиерею Андрею Нецветаеву. После проведения небольшого ремонта в храме митрополит Филарет совершил в нем первую Литургию. С этого момента почитание княгини Ольги в Минске было возрождено. Приход рос, появилась большая воскресная школа. Количество ее учеников в отдельные годы превышает 100 человек. На сегодняшний день трое выпускников этой школы стали священниками. Другие выпускники приводят уже своих детей в храм и достойно служат Церкви и отечеству.
После отъезда отца Андрея Нецветаева в заграничную командировку с 2014 года приход возглавил протоиерей Николай Богданович. Его стараниями храм приобрел новый иконостас, множество новых икон и прекрасные облачения. Расширилась и образовательная деятельность прихода. В расположенной неподалеку от временного храма школе № 40 при деятельном участии настоятеля и прихожан проводятся занятия по основам православной культуры. Тесное сотрудничество сложилось и в социальной сфере – еженедельно прихожане посещают Социально-педагогический центр с приютом Ленинского района Минска. Вместе со священником они заботятся о детях, оказавшихся в этом учреждении, рассказывают им о Православной вере и помогают найти свой путь в жизни.
В 2021 году приход возглавил протоиерей Владимир Долгополов. По его благословению при храме начал заниматься детский хор «Пилигримы», в котором под руководством опытных педагогов дети не только учатся петь, но и знакомятся с культурным богатством белорусского народа. А за богослужениями в храме поет молодежный хор, в котором участвуют выпускники Белорусской государственной академии музыки.
В настоящее время перед приходом остро стоит вопрос постройки храма. Если в будние дни арендуемое помещение еще вмещает прихожан, то в воскресные дни не только само храмовое помещение занято молящимися, но даже кабинеты воскресной школы полны детей, которым приходится только слушать богослужение через открытые двери. А в праздничные дни и пространство перед храмом занято молящимися. Разработкой проекта нового храма занимается мастерская «Прохрам» под руководством члена Белорусского союза архитекторов и Гильдии храмоздателей Дмитрия Остроумова. Планируется, что помимо основного храма вместимостью 600 человек в состав комплекса войдут крестильный храм в честь святых страстотерпцев Бориса и Глеба и Приходской семейно-молодежный центр с образовательно-социальной функцией.