До 25 декабря 1809 г., в деревянной церкви богослужение отправляли священники Благовещенской церкви (по 8 линии В.О.):

Петр Дмитриевич Песоцкий.
Алексей Яковлев.

23 ноября 1823 г. новый храм был освящен преосвященным Григорием, митрополитом Санкт-Петербургским.
Первый священник, определенный к Екатерининской церкви:
Михаил Никитич Малеин, (с 22 декабря 1823 г. по1824 г.). Магистр 1 курса Санкт-Петербургской академии. По окончании курса, он проходил должность наставника сперва в Псковской (1814-1821 г.г.), потом в здешней семинарии. 28 января, 1822 г. рукоположен был во священника к Екатерининской, что в Екатерингофе, церкви, отсюда перемещен 22 декабря 1823 г. к Екатерининской, что на Васильевском острове, церкви, но через полгода перешел (1824 г.) к Морскому Богоявленскому собору, а отсюда 5 июля 1831 г. ко Владимирской церкви уже в сане протоиерея. При последней церкви он прослужил 33 года и проходил должность благочинного и члена консистории до самой кончины, последовавшей 22 января, 1864 г. Аккуратность и строгий порядок во всем — были отличительными чертами его долговременного служения.

За ним следовали:
Петр Александрович Остроумов, (с 1824 г. по 1831 г.). Из воспитанников новгородской семинарии. В 1797 г. рукоположен во диакона к Петропавловскому собору. В 1798 г. перемещен к Морскому собору, в сентябре 1800 г. рукоположен во священника к тому же собору; отсюда в 1824 г. перемещен к Екатерининской церкви. В 1831 г. он по болезни ушел в заштат и скончался в 1838 г.

Павел Ефимович Веселовский, (с 31 марта 1830 г. по 29 июня 1831 г.). Был прикомандирован к церкви по болезни местного священника о. Остроумова.

Иоанн Афанасьевич Мелиоранский, (с 1831 г. по 1891 г.), протоиерей, магистр богословия Московской академии. Служил в приходе 38 лет. Был живою историею прихода и церкви. При нем устроена была колокольня. Скончался в феврале 1869 г. при общем уважении прихода.

Александр Георгиевич Редкинский, (с 2 июня 1843 г. по 15 июля 1845 г.). Им открылся второй штат. 15 июля 1845 г. скончался.

Иоанн Иоаннович Окунев, (с 9 сентября 1845 г. по 12 января 1854 г.). Из студентов здешней семинарии. 12 января 1854 г. скончался.

Василий Иоаннович Георгиевский, (с 18 февраля 1854 г. по июнь 1871 г.). Пользовался большою любовью прихожан. Им составлено описание Екатерининской церкви, помещенное в Историко-Статистическом описании церквей Санкт-Петербургской епархии, вып. VI, 1878 г..

Павел Леонтьевич Весин, (с 21 марта 1869 г.), протоиерей, настоятель. Кандидат петербургской академии X курса. В 1833 г. рукоположен во священника к Полоцкому кафедралъному собору, в 1840 г. перемещен в Санкт.-Петербург к Матфиевской церкви, в 1853 г. возведен в сан протоиерея, в 1865 г. перемещен к Спасо-сенновской церкви, в 1869 г. к настоящей церкви. Ревностный деятель по воссоединению униатов. Один из основателей приходского Благотворительного Общества. Пастырь добрый.

Павел Васильевич Нильский, (с марта 1872 г.), протоиерей.

Илья Григорьевич Свиткин, (с 27 сентября 1876 г. по апрель 1890 г.). Из студентов здешней семинарии. В 1858 г. рукоположен во диакона к церкви Фарфороваго завода, в 1866 г. рукоположен во священника к церкви при исправительном заведении, отсюда перемещен в 1871 г. к церкви при Александровской больнице, затем в 1874 г. к Мало-Охтенской Мариинской церкви, а отсюда в 1876 к настоящей церкви. Проповедник, публицист, близкий к приходу священник.

Василий Феодорович Глебов, (с 16 декабря 1889 г. по апрель 1893 г.), протоиерей, настоятель. Опытный администратор. Поставил церковное хозяйство на твердую почву.

Иоанн Георгиевич Полканов, (с 18 апреля 1893 г.), протоиерей, настоятель. Церковный оратор, бережливый церковный хозяин. Председатель правления церковного Благотворительного Общества. Из Могилевской епархии. Окончил курс в СПб Духовной академии в 1867 г., возведен в степень магистра 1871 г., в 1876 г. рукоположен во священника к церкви при доме призрения Тименкова-Фролова. В 1884 г. перемещен к Спасо-бочаринской церкви и в том же году перемещен к Борисоглебской церкви, в 1887 г. к Екатерининской Екатерингофской церкви, а в 1893 г. к церкви св. великомученицы Екатерины. Имеет орден св. Владимира 4 ст. с 1899 года. За тринадцать лет его настоятельства уплачено 75 тыс. руб. долгу Санкт-Петербургскому Городскому Кредитному Обществу, куплено на 4 тыс. руб. процентных бумаг и сделан большой ремонт храма снаружи и внутри. Как председатель приходского Благотворительного Общества увеличил капитал общества и тем помог обществу приобрести впоследствии церковный дом.

Николай Владимирович Покровский, (с 30 января 1906 г. по март 1909 г.), протоиерей.

Петр Матвеевич Троицкий, (с 8 апреля 1895 г.), протоиерей.

Сергий Александрович Соллертинский, (с 16 марта 1902 г. по 1917 г.), протоиерей, настоятель. Доктор богословия и заслуженный профессор Духовной академии.

Леонид Михайлович Тихомиров, (с 16 апреля 1890 г. по 1917 г.), протоиерей, настоятель. Автор исторического очерка церкви.

Михаил Симеонович Яворский, (с 1921 г. по1923 г.). Арестован.

С 1923 г. по март 1936 г. — обновленческий период в истории церкви.

Феодор Тарасович Очкуров, (с 1933 г. по март 1935 г.). Выслан.