Первая деревянная церковь на Петербургской стороне у Тучкова буяна построена в 1708 году и освящена в честь Святителя Николая Чудотворца. Называлась в народе «на Мокруше», так как стояла на затопляемом при наводнении месте. В 1713 году вместо нее заложена новая деревянная мазанковая церковь, освященная в честь Успения Пресвятой Богородицы. В 1717 году освящены боковые приделы в честь Святителя Николая и Иоанна Предтечи, в 1719 году – главный Успенский придел. В том же году по указу Петра I церковь возведена в ранг соборных.

К 30-м годам XVIII века церковь обветшала, так что пришлось снести находившуюся при ней колокольню. В 1740 году по повелению императрицы Анны Иоанновны рядом с обветшавшей мазанковой церковью начал возводится новый каменный храм по проекту архитектора М.Г.Земцова. С 1742 года достройкой и отделкой храма руководил архитектор П.А.Трезини. В 1744 году строительство было остановлено в связи с прекращением финансирования и нарушением ориентации алтарной части храма в процессе возведения. Собор к этому времени был доведен до куполов. Приход продолжал пользоваться старой церковью. В 1766 году по личному указанию императрицы Екатерины II строительные работы возобновлены на основе разработанного архитектором А.Ринальди в 1765 году нового проекта пятиглавого храма с трехъярусной колокольней. Перестройка здания осуществлялась под руководством инженера А.А.Дьякова. К 1769 году новый собор был вчерне готов и началась его отделка.

В 1772 году в результате пожара полностью сгорела старая мазанковая Успенская церковь и пострадал строившийся каменный собор. Чтобы приход не остался без действующего храма причт продолжил отправление религиозных обрядов в недостроенном церковном здании. Для этого в 1773 году при входе в собор устроен и освящен придел Успения Пресвятой Богородицы. Именным указом императрицы Екатерины II на имя митрополита Новгородского и С.-Петербургского Гавриила от 31 мая 1783 г. достройка собора передавалась в ведение конторы строения Александро-Невского монастыря; его восстановление поручили архитектору И.Е.Старову. В 1785 году Успенский придел переделан в теплый и заново освящен. В 1789 году новый собор окончательно достроен и освящен в честь святого равноапостольного князя Владимира (Князь-Владимирский собор). Причт бывшего Успенского храма перешел на службу в новый собор.

С 1721 года при Успенском храме действовала женская богадельня на 12 призреваемых лиц, открытая по инициативе дьяка соборной церкви С. Неелова. В 1733 году открыта мужская богадельня для престарелых солдат и обер-офицеров. Обе богадельни закрыты в 1764 году по распоряжению Комиссии о церковных имениях.

Книга брачных обысков (1781–1783 гг.); исповедные книги (1774; 1776; 1779-1780; 1782; 1784; 1786 гг.).