Воронеж отличает большое количество красивейших церквей и роскошных соборов. Ряд этих культовых зданий стоят на этих землях еще с момента правления Петра I. Тому доказательством является Успенская Адмиралтейская церковь. Сегодня никто не берется утверждать с точностью, когда именно было решено начать возводить этот храм. Имеет место быть ряд предположений историков. Все они говорят о разных годах, однако дверцу к тайне приоткрывает всего лишь один сохранившийся в анналах истории документ, который подписан рукой царя Федора Иоанновича. Согласно этому документу 5 августа 1594 года царем был послан на Воронежские земли воевода Иван Кобяков. Отправлен туда был для того, чтобы передать иконы и церковную утварь для храма Успения Пресвятой Богородицы. Воевода поехал не один, вместе с ним в Воронеж был послан зодчий Александр, ему-то и было приказано начать возводить Успенский монастырь. По этому документу становится ясно, что храм Успения начали строить приблизительно тогда же, когда и городскую крепость. Такой факт делает этот храм старейшим строением в городе Воронеж.
Согласно этому документу Успенский монастырь возвели в 1600 году, церковь же Успения тогда носила статус главного его собора. Весь церковный ансамбль разместился на одном из берегов реки Воронеж. Первоначально все церковные здания были выполнены из древесины, потому во время весенних половодий воды реки достигали основания монастыря, потому строения быстро прогнивали и разрушались. Игумен монастыря решил перенести его в иное место, на противоположный, более высокий берег. До сих пор не известно, почему этого так и не сделали.
Ряд историков говорят, что храм Успения возвели в 1694 году, иные говорят о 1699 годе, другие же утверждают, что окончательно строительство было закончено лишь в начале 18 века. Как бы то ни было, но основная часть источников склоняется к даже 1703 года. Тому можно найти и историческое обоснование. Успенскую церковь увенчивали пять куполов. Такое строение может гласить лишь об одном — собор был основным не просто в Успенском монастыре, он был главным во всем Воронеже. Если обратится к старинным гравюрам и картинам того времени, видно, что уже каменная церковь Успения было совершенно иного вида, нежели сегодня.