Die Maria Magdalena Kirche liegt in ein paar hundert Meter vom Predmestya in den Nähe des Hotel "Belarus", in einer der ältesten Straßen von Minsk – der Storozhevskoy. Die Maria Magdalena-Kirche wurde in der Mitte des 19 Jahrhundert gebaut und war ursprünglich eine Friedhofskirche. Das im späten 19 Jahrhundert hinzugefügt Tor - Storozhevskuyu Bramu - hat bis heute überlebt. In Zeiten der sowjetischen Herrschaft wurde die Kuppel der Kirche zerstört und der Rest des Baus wurde Sitz des Archivs. Erst im Jahr 1990 wurde die Kirche den Gläubigen zurückgegeben. Die Kuppeln wurden restauriert innerhalb von wenigen Monaten. Im November 1990, nach der Restaurierung der Kirche, gab es in Minsk die erste religiöse Prozession seit einem halben Jahrhundert: Von der Heiligen Duhova Kathedrale zur Kirche von Maria Magdalena.

Heute gehört die Maria Magdalena-Kirche zu der Orthodoxen Diözese von Minsk. Unter den meist gesichtslosen Gebäude in Minsk ist die Kirche der Maria Magdalena ist fast die spektakulärsten Baudenkmal, das Aufmerksamkeit verdient. Man erreicht die Maria Magdalena Kirche leicht mit dem öffentlichen Personennahverkehr von Minsk. Man nutzt die Straßenbahnender Linien 3, 4, 5, bis zur Haltestelle "Jugendtheater". Von dort geht es zu Fuß von der Straße Bogdanovich Storozhevskoy entlang dem Ufer der Svisloch.