La primera iglesia de María Magdalena fue consagrada en Mariúpol en 1791. La iglesia, conocida como la Rusa o Burlatskaya, existió durante cien años, después de lo cual fue desmantelada. En su lugar se construyó una capilla en memoria del salvamento del heredero Nicolás Alexandrovich en Japón el 29 de abril de 1891. En 1897 se construyó y consagró una nueva iglesia, que, al igual que la capilla, fue destruida en la década de 1930.