Церковь построена в 1782 году, первоначально была однопрестольной, каменной. В 1851 году перестроена с расширением, возведением новой колокольни, нового каменного купола и устроением двух приделов: правого во имя Св. Благоверного Князя Георгия Владимирского и левого во имя Св. Иоанна Златоустого. Церкви принадлежат три часовни: деревянная на Малоохтинском проспекте вблизи церкви, деревянная при холерном кладбище по Мариинской улице и деревянная в деревне Клочках. В 1899 году в приходе состояли также деревни Большая и Малая Яблоновки и Клочки (306 домов, 487 мужчин и 709 женщин).
1923-29 декабря 1927 г. обновленческая. С декабря 1927 г. - к Патриаршей церкви. Закрыта в августе 1938 года.
Историко-статистические сведения о С.-Петербургской епархии. Вып. 7. СПб. 1883. С. 509; Вып. 10. СПб. 1885. II. С. 109-113; Кутепов Н. М., сост. Памятная книжка по С.-Петербургской епархии. СПб. 1899. С. 119-120; С.-Петербургский духовный вестник. 1895-1901; Известия по С.-Петербургской (с 1914 Петроградской) епархии. 1902-1916; Черепенина Н.Ю., Шкаровский М.В. Православные храмы Санкт-Петербурга 1917-1945 гг. Справочник. СПб., 1999. С. 53-57. http://www.petergen.com/bovkalo/kl/spburgmmmo.html
В конце 1780-х гг. на Охте продолжалось строительство новых храмов и кладбищ. Так, в 1773 г. выше по течению р.Чернавки, было открыто новое Большеохтинское православное кладбище с церковью Св. Георгия Победоносца, а в 1774 -1781 гг. - Малоохтинское православное кладбище с храмом Св. Марии Магдалины недалеко от образовавшегося ещё в эпоху правления Елизаветы Петровны Малоохтинского старообрядческого кладбища.
http://www.spb-estate.ru/193.php
В середине XIX века старая кладбищенская церковь во имя св.равноапостольной Марии Магдалины была перестроена. В 1938 году церковь закрыли, арестовав последнего настоятеля новомученика протоиерея Иоанна Лескова. Чудом храм уцелел и был со временем превращен в кинотеатр «Рассвет». В 1960-е годы обезглавленный, лишенный всякого архитектурного декора, был полностью уничтожен.
http://moyhram.org/history/