Die erste Kirche der Maria Magdalena wurde 1791 in Mariupol eingeweiht. Die Kirche, bekannt als Russische oder Burlak-Kirche, bestand hundert Jahre, bevor sie abgerissen wurde. An ihrer Stelle wurde eine Kapelle zum Gedenken an die Rettung des Erben Nikolai Alexandrowitsch in Japan am 29. April 1891 errichtet. 1897 wurde eine neue Kirche gebaut und eingeweiht, die, wie die Kapelle, in den 1930er Jahren zerstört wurde.