Die Kirche der Geburt Johannes des Täufers ist 1778 in Andenken an den Sieg der russischen Flotte über die Türken bei Tschesme auf der Steininsel gebaut worden. Daher rührt ihr zweiter Name – Tschesmensker Kirche. Für die Grundsteinlegung der Kathedrale lud Katharina II. den schwedischen Monarchen Gustav III. ein, um ihn an die Stärke Russlands zu erinnern. Die Kaiserin selbst suchte die Kathedrale recht oft auf, dort war ein spezieller Platz für sie vorgesehen. In der Kirche hatte Puschkin drei seiner Kinder taufen lassen und Kutusow für den Sieg über die Franzosen gebetet.
Die Tschesmenker Kathedrale im pseudogotischen Stil ist mit filigranen Ornamenten verziert, Basreliefs, spitzen Türmen und spitzzulaufenden Fenstern. Innendrin befand sich eine reich verzierte Ikonostase aus Italien, aber diese ist von einem Brand 1930 zerstört worden, als die Kathedrale bereits an Tischlereien übergeben worden war. Später konnte nach erhalten gebliebenen Entwürfen eine Kopie der Ikonostase angefertigt werden.