Информация о расположении старинной крепости была обнаружена историками в летописях ХVI века и записях иностранцев. Начало строительства крепости датируется 1566 годом. Археологами установлено, что в далеком ХVI веке указ о строительстве «града каменного» дал сам Иван Грозный.

В «Вологдареставрации» прошла презентация письменных документов первой трети XVII века из Государственного архива древних актов. Документы рассказывают о коренной перестройке в 1630-ых годах фортификационных сооружений времен Ивана Грозного.

Документы обнаружил в архиве руководитель проекта по изучению крепости, ведущий специалист-археолог учреждения Игорь Кукушкин. Их расшифровкой занимался специалист в области изучения письменных источников XV–XVII веков, доцент кафедры культурологии госуниверситета Иван Пугач.

Исходя из полученных данных, можно сделать вывод, что ход работ по сооружению фортификаций лично курировал русский царь Алексей Михайлович Тишайший.