Ранее между Кадетской линией и Тучковым переулком находилась деревянная Троицкая церковь Кабардинского полка. Позже здесь располагались  Астраханский драгунский и Кексгольмский полки. Для них на месте Троицкой церкви возвели Никольский храм, также деревянный. Особо почитаемой иконой этого храма у солдат и офицеров была икона Святой Екатерины. Церковь стали часто называть именно этим именем.

В 1773 году церковь переосвятили в честь Святой Екатерины. Она стала принадлежать Кексгольмскому полку.

В 1809 году церковь Святой Великомученицы Екатерины сгорела. Погибла вся церковная утварь, но икону Святой Екатерины удалось спасти. Прихожане начали собирать деньги на новый храм.

В 1811 году архитектором Андреем Алексеевичем Михайловым II-м был составлен проект каменного церковного здания. Освящение храма состоялось 24 ноября 1823 года. Это здание стало самой заметной работой архитектора Михайлова II-го. Оно выделяется среди других построек Васильевского острова, купол церкви виден далеко за его пределами. Церковь Святой Великомученицы Екатерины играла важную роль в жизни василеостровцев. Основными прихожанами церкви Святой Великомученицы Екатерины были рабочие биржи и порта, располагавшийся рядом – на набережной Макарова у стрелки Васильевского острова. Её посещали купцы, торговые служащие, учёные, художники, чиновники, военные, ремесленники.

Настоятель - пастор Антон Тихомиров