De kerk is gebouwd tussen 1777 en 1780 in opdracht van tsaar Catharina de Grote en de architect is Joeri Velten. Joeri Velten is ook de architect van de Oude Hermitage. De kerk is een van de weinige voorbeelden van Russische pseudo-gotiek. De kerk is gebouwd om de overwinning van het Russisch leger op het Turkse leger tijdens de Slag bij Çeşme te herdenken.