Первоначальная деревянная церковь была построена в 1862–1865 годах по проекту архитекторов Цезаря Альбертовича Кавоса и Григория Ивановича Карпова.В 1901 году при храме была открыта Кирилло-Мефодиевская приходская школа.После Октябрьской революции церковь стала приходской, однако 22 февраля 1931 года была закрыта, а весной 1932 года здание снесли.
В 2014 году на территории кладбища был построен новый храм во имя Живоначальной Троицы. 12 октября 2014 года епископ Кронштадтский Назарий освятил восстановленный храм. 1 ноября 2014 года в храме была совершена первая Божественная литургия.