Kirken ble bygd i 1886 av tsar Aleksander III til minne om hans mor, keiserinne Maria Aleksandrovna av Russland (1824–1880). Den ble bygd i den tradisjonelle stilen som var populær i 1600- og 1700-tallets Russland. Kirken har syv stilrene og forgylte løkkupler.