Район, который сегодня петербуржцы называют "Чесмой", в 18 веке представлял собой неприглядное болото, которые жившие здесь когда-то финны прозвали Кикерикексен ("лягушачье болото"). Существует предание, что именно на этом месте Екатерина II, направлявшаяся в Царское село, получила долгожданное известие о том, что 26 июня 1770 года русская военная эскадра разгромила могущественный турецкий флот в Чесменской бухте. Эта победа имела решающее значение для всей русско-турецкой войны 1768-1774 годов. В честь знаменательного события на месте встречи с посланцем, принесшим радостную весть, императрица повелела выстроить дворец.
Строительство дворца было доверено архитектору Ю.М. Фельтену. В то время в Европе господствовала мода на английскую готику, и потому при разработке проекта архитектор взял за образец средневековый английский замок Лонгфорд.
Рядом с дворцом была выстроена церковь, архитектура которой также была выдержана в готическом стиле. Церковь щедро декорирована стрельчатыми оконными и дверными проемами, декоративными остроконечными башенками-пинаклями и зубчатым парапетом. Здание венчают пять миниатюрных куполов, барабаны которых также украшают пинакли.
24 июня 1780 года храм был торжественно освящен в ознаменование десятилетия Чесменской победы. Сначала дворец называли "Кикерики", но после освещения церкви и дворец, и храм стали называть Чесменскими.
В годы Второй мировой войны храм значительно пострадал, и только спустя почти тридцать лет, в 1970-х годах, начались работы по восстановлению церкви. В 1977 году в храме был открыт филиал Военно-морского музея "Чесменская победа".
С 1991 года церковь вновь стала действующей, в ней возобновились богослужения.
На территории церкви располагается небольшое кладбище. Сначала на нем хоронили ветеранов русской армии, живших в военной богадельне при Чесменском дворце. В середине 20 века все захоронения были уничтожены. Сейчас на этом месте покоятся воины, павшие в боях за оборону Ленинграда.
