Район, который сегодня петербуржцы называют Чесмой , в 18 веке представлял собой неприглядное болото, которые жившие здесь когда-то финны прозвали Кикерикексен ( лягушачье болото ).

Существует предание, что именно на этом месте Екатерина II, направлявшаяся в Царское село, получила долгожданное известие о том, что 26 июня 1770 года русская военная эскадра разгромила могущественный турецкий флот в Чесменской бухте. Эта победа имела решающее значение для всей русско-турецкой войны 1768-1774 годов. В честь знаменательного события на месте встречи с посланцем, принесшим радостную весть, императрица повелела выстроить дворец.

Строительство дворца было доверено архитектору Ю.М. Фельтену. В то время в Европе господствовала мода на английскую готику, и потому при разработке проекта архитектор взял за образец средневековый английский замок Лонгфорд.

Рядом с дворцом была выстроена церковь, архитектура которой также была выдержана в готическом стиле. Церковь щедро декорирована стрельчатыми оконными и дверными проемами, декоративными остроконечными башенками-пинаклями и зубчатым парапетом. Здание венчают пять миниатюрных куполов, барабаны которых также украшают пинакли.

24 июня 1780 года храм был торжественно освящен в ознаменование десятилетия Чесменской победы. Сначала дворец называли Кикерики , но после освещения церкви и дворец, и храм стали называть Чесменскими.

В годы Второй мировой войны храм значительно пострадал, и только спустя почти тридцать лет, в 1970-х годах, начались работы по восстановлению церкви. В 1977 году в храме был открыт филиал Военно-морского музея Чесменская победа .

С 1991 года церковь вновь стала действующей, в ней возобновились богослужения.

На территории церкви располагается небольшое кладбище. Сначала на нем хоронили ветеранов русской армии, живших в военной богадельне при Чесменском дворце. В середине 20 века все захоронения были уничтожены. Сейчас на этом месте покоятся воины, павшие в боях за оборону Ленинграда.