Le jardin du Gouverneur était situé dans la partie nord-est du kremlin. Au nord et au nord-est, son territoire était délimité par un mur d'enceinte, tandis que des autres côtés, par une clôture qui longeait l'avenue Ivanov et jouxtait la caserne, la maison du gouverneur militaire et des bâtiments de service.

L'empereur Nicolas Ier, lors de sa visite de la ville entre 1834 et 1836, ordonna la construction d'une nouvelle maison pour le gouverneur militaire et l'aménagement d'un jardin sur le terrain adjacent. Pour réaliser cette tâche, en 1836, le jardinier de cour Peltsel fut envoyé à Nijni Novgorod, à qui il fut confié de concevoir le projet du jardin à cet endroit.

Le jardin près de la maison du gouverneur militaire, comme il était appelé dans les documents d'archives, représentait en fait un parc de style anglais. Selon le projet, il était prévu d'y planter des peupliers odorants et argentés, des tilleuls, des érables, des sorbiers, des chênes, des frênes, des épicéas, des noisetiers et divers buissons de jardin.

Les travaux de réaménagement de la pente de la montagne Georgievskaïa étaient dirigés par Peltsel, qui n'avait pas de connaissances techniques ni d'expérience en construction. En conséquence, le système de tuyaux et de gouttières, qui évacuait les eaux souterraines en dehors du kremlin, fut détruit. Cela entraîna une inondation par les eaux souterraines, provoquant des glissements de terrain et la destruction de la section de la muraille. L'élimination des conséquences des activités de Peltsel s'est étalée sur des décennies et a été réalisée dans les années 1850 sous la direction de l'architecte L.V. Fostikov, puis dans les années 1860, de l'architecte D. Nebolsin.

À la fin du XIXe siècle, seule la partie supérieure du jardin avait été aménagée, tandis que la partie inférieure, en contrebas, restait à l'abandon.

Au début du XXe siècle, les autorités municipales envisageaient même la possibilité de construire une route le long de la partie inférieure du jardin, le long du mur d'enceinte, reliant les quais à l'avenue Ivanov.

Après la Révolution de Février de 1917, le jardin est devenu accessible au grand public.

Sous le régime soviétique, le jardin n'était pas utilisé. Dans les années d'après-guerre, son territoire a été terrassé à nouveau dans le cadre des mesures de lutte contre l'érosion.