El Jardín del Gobernador se ubicaba en la parte noreste del kremlin. Al norte y noreste, su territorio estaba limitado por la muralla, y por los otros lados, por una cerca que corría a lo largo del Paseo Ivanovski y se unía a la prisión militar, la casa del gobernador militar y edificios de servicio.

El emperador Nicolás I, al visitar la ciudad entre 1834 y 1836, ordenó construir una nueva casa para el gobernador militar y crear un jardín en el área adyacente. Para llevar a cabo esta tarea, en 1836 se envió a Nizhni Nóvgorod al jardinero de la corte Peltsel, a quien se le encargó desarrollar el proyecto del jardín en el lugar indicado.

El jardín junto a la casa del gobernador militar, como se le llamaba en los documentos de archivo, representaba en realidad un parque de estilo inglés. Según el proyecto, se planeaba plantar álamos fragantes y plateados, tilos, arces, serbales, robles, fresnos, abetos, avellanos y varios arbustos de jardín.

Los trabajos de reurbanización de la ladera de la montaña Georgievskaya se llevaron a cabo bajo la dirección de Peltsel, quien no tenía conocimientos técnicos ni experiencia en construcción. Como resultado, se destruyó el sistema de tuberías y canalones que desviaba las aguas subterráneas fuera del kremlin. Esto llevó a inundaciones por aguas subterráneas, lo que causó deslizamientos de tierra y la destrucción de la sección de la muralla. La eliminación de las consecuencias de las actividades de Peltsel se prolongó durante décadas y se llevó a cabo en la década de 1850 bajo la dirección del arquitecto L.V. Fostikov, y en la década de 1860, del arquitecto D. Nebolsin.

A finales del siglo XIX, solo se había mejorado la parte superior del jardín, mientras que la parte inferior, en la ladera, permanecía en un estado descuidado.

A principios del siglo XX, las autoridades de la ciudad incluso consideraron la posibilidad de construir una carretera a lo largo de la parte inferior del jardín junto a la muralla, conectando los muelles con el Paseo Ivanovski.

Después de la Revolución de Febrero de 1917, el jardín se volvió accesible al público en general.

Durante el poder soviético, el jardín no se utilizó. En los años de posguerra, su territorio fue terraplenado nuevamente como parte de las medidas contra deslizamientos de tierra.