En 1777, el rey Gustavo III de Suecia asistió a la ceremonia de colocación de los cimientos de la iglesia.[1]​ La construcción del edificio tuvo lugar entre 1777 y 1780 y conmemora la victoria del ejército ruso en la batalla de Chesma de 1770. La emperatriz Catalina la Grande eligió el sitio del emplazamiento ya que fue en ese lugar donde se enteró de la victoria sobre el ejército turco.[2]​ José II de Austria estuvo presente durante la consagración de la iglesia.[1]​

Los caballeros de la Orden de San Jorge tomaron posesión de la iglesia en algún punto y le otorgaron un tercer nombre, "Iglesia de San Jorge".[3]​

La iglesia y el palacio homónimo se utilizaron como campos de labor cuando el gobierno soviético ocupó la ciudad. El ataúd de Rasputín fue colocado en este lugar antes de su entierro en Tsárskoye Selo en 1916.[4]​ En 1923, se cerró el recinto y se lo utilizó como depósito. Entre 1941 y 1945, la iglesia sufrió daños durante la "Gran Guerra Patria", y durante la Segunda Guerra Mundial, el Instituto de Tecnología Aeronáutica tomó posesión de ambos edificios. Entre los años 1970 y 1975, se restauró por completo bajo la supervisión de los arquitectos M.I. Tolstov y A.P. Kulikov; dos años más tarde, en 1977, la iglesia se transformó en un museo sobre la batalla de Chesma (con artefactos provenientes del Museo Naval Central). En 1991 el edificio volvió a estar bajo posesión de la iglesia ortodoxa rusa, y desde entonces en el lugar se ofician servicios religiosos con regularidad.[5]​[6]​[7]​