Der steinerne Detinets von Wologda begann am 28. April 1566 auf Befehl von Iwan IV. dem Schrecklichen am Tag der heiligen Apostel Jason und Sosipater zu bauen. Dieses Ereignis gab der Festung einen zweiten Namen, Nason-Stadt. Zur Leitung des Bauprojekts wurde der englische Ingenieur Humphrey Locke eingeladen, obwohl anderen Quellen zufolge der russische Ingenieur Razmysl Petrov verantwortlich war. Der Zar plante, hier seine Residenz zu errichten. Der Kreml wurde im Norden durch den Fluss Wologda begrenzt, im Südosten und Süden wurden Gräben gegraben, und im Westen verlief die Grenze entlang der heutigen Leninstraße, wo ebenfalls Gräben und Erdwälle vorhanden waren. Das Wasser in die Gräben kam aus dem Fluss Sodyma, dessen Bett wahrscheinlich verändert wurde. Der Bau wurde 1571 nach der unerwarteten Abreise des Zaren aus Wologda eingestellt. Zu diesem Zeitpunkt war eine Steinmauer mit neun Türmen auf der Südostseite und zwei Türmen mit Feldern an der Südwest-Ecke errichtet worden. Im Inneren des Detinets wurde die steinerne Sophienkathedrale und der hölzerne königliche Palast mit der Kirche von Joachim und Anna erbaut. Nach der Abreise des Zaren wurde an der Stelle der unvollendeten Mauern eine hölzerne Festung mit 21 oder 23 Zelttürmen errichtet. Vollständig aus Stein war die Mauer im Südosten und teilweise im Nordwesten. Trotz der Unvollständigkeit beeindruckte der Kreml durch seine Größe.

In der Beschreibung von 1657 wurde erwähnt, dass die hölzernen Wände an der Nord- und Westseite bereits nicht mehr vorhanden waren und die steinernen Türme und Wände stark beschädigt waren. Die Festung verlor ihre Bedeutung, und Stein und Ziegel wurden zum Bau von Kirchen und zivilen Gebäuden verwendet. Nach der Überschwemmung des Flusses Wologda im Jahr 1670, die den Erdwall von den Wasserpforten bis zum Iljinski-Graben erodierte, wurde die Festung nicht mehr restauriert. Im Jahr 1780 existierte ein Teil der steinernen Türme noch, aber 1822 und 1823 wurde unter dem Generalgouverneur Brusilov der letzte Turm, der Pulverturm, abgerissen. Die Gräben an den heutigen Oktober- und Leninstraßen wurden aufgefüllt.

Der erste Masterplan für Wologda aus dem Jahr 1780 basierte auf den erhaltenen Steinmauern des Kremls, dessen Gebiet zum kompositorischen Zentrum wurde. Von ihm aus gingen radiale Straßen ab: Die zentrale Straße, die Pjatnitskaja begann an der Sophienkathedrale, die östliche radiale Straße führte vom Kathedralenplatz über die große Verkündigungstraße, die heutige Batjuschkow-Straße, und die Glinka-Uferstraße, die Friedensstraße. Die Petersburger, Leninstraße sollte die westliche radiale Straße werden.

Im 20. und 21. Jahrhundert ist das Gebiet des Kremls ein historisches und Handelszentrum von Wologda, bekannt als Stadt oder Nason-Stadt. Spuren von Verteidigungsanlagen sind in Form von Gräben, Teichen im VRZ-Park, dem Fluss Zolotukha, dem Wall im VRZ-Park und in den Fundamenten der Handelsreihen in der Friedensstraße zu sehen.

Im Jahr 2011 führten Wologda-Archäologen Ausgrabungen an dem Ort durch, an dem sich die Prechisten- und Steintürme sowie die Felder zwischen ihnen befanden. In naher Zukunft wird die gefundene Festung in das föderale Register der Denkmäler aufgenommen. Es ist geplant, dass die während der Ausgrabungen entdeckten Artefakte ab 2013 im Wologda Historisch-Architektonischen Museum-Reservat ausgestellt werden.