4 marca 1583 roku podpisał ukaz, nakazujący moskiewskim wojewodom – Piotrowi Naszczokinowi i Aleksiejowi Zaleszaninowi-Wołochowowi w najkrótszym możliwym czasie zbudować twierdzę na przylądku Pur-Nawołok: …miasto stworzyć na tym miejscu i takimi środkami, po wykazie i charakterystyce, jaki wykaz i charakterystykę wam przysłano, pospiesznie, przy pomocy tych ludzi, których dla sprawy tego miasta wyznaczyliśmy…
W 1584 r., który przyjmuje się za rok utworzenia miasta, wojewodowie w pośpiechu przez rok... postawili miasto wokoło Archangielskiego monastyru („Dwinskoj letopisiec”, zapis pod 1584 r.): Ostróg z podwójnymi okrąglakowymi ścianami, wieżami, i bramami na północ, zachód i południe, okrążony rowem z palisadą wewnątrz i zaporami przed nim. Naprzeciw twierdzy na brzegu Dwiny wybudowano przystań dla statków, umocniwszy brzeg drewnianymi balami. Oprócz rezydencji wojewody i Michajło-Archangielskiego monastyru, w twierdzy znajdowali się chołmogorscy i moskiewscy strzelcy. Pod jej ściany były przywiezione na przystań handlowe faktorie Anglików i Holendrów. W 1587 r. zostało tutaj przymusowo przesiedlone 130 rodzin „z dwińskich podgrodzi i włości”, tworząc nowochołmogorskie podgrodzie. 26 marca 1596 r.