20 июня 1805 года (по ст. стилю) митрополитом Новгородским и Петербургским Амвросием в присутствии императора Александра I со свитой был торжественно заложен собор св. Андрея Первозванного.

Собор строился по проекту главного архитектора Морского ведомства А. Д. Захарова. Работы по сооружению собора велись с 1805 по 1817 год. В разные годы в его строительстве и преобразованиях принимали участие архитекторы А. Н. Акутин (1811-1817), Ф. И. Трапезников (1834 г.), Р. И. Кузьмин (1852 г.), В. В. Виндельбандт (1872 г.), Н. А. Долбинский (1897 г.).