La construction de la maison du gouverneur au Kremlin de Nizhny Novgorod est liée à d'importants changements urbanistiques, initiés à Nizhny Novgorod par ordre de l'empereur Nicolas Ier. Ces changements concernaient le territoire du Kremlin, où il était prévu de créer un nouvel ensemble administratif et spirituel pour la ville, ainsi que d'accueillir la résidence impériale pour les visites de l'empereur. Le projet initial de la maison du gouverneur a été élaboré au début de 1835 par P.D. Gotman, un constructeur renommé et responsable des travaux à Nizhny Novgorod. Cependant, Nicolas Ier a rejeté le projet en raison des "excès dans les constructions et les ornements" et a ordonné de réduire les dépenses de construction. Le projet final dans le style du néoclassicisme tardif a été approuvé le 21 novembre 1836 et élaboré par l'architecte I.I. Charlemagne. La construction a commencé en 1837 et a duré plusieurs années. Au départ, la supervision des travaux était assurée par l'architecte A.L. Leer, puis il a été remplacé par l'assistant architecte A.I. Sheffer et l'architecte municipal A.E. Turmychev. Au cours de la construction, de petites modifications ont été apportées au projet. Les façades principales de la maison étaient orientées : la façade nord, vers la Volga, et la façade sud, vers la cathédrale Spaso-Preobrazhensky. Au premier étage se trouvaient les chambres à coucher de la famille du gouverneur, au deuxième, les appartements impériaux, le salon, la salle à manger, le bureau, les chambres et d'autres pièces. Au troisième étage se trouvait l'église domestique du Saint-Esprit, consacrée le 18 septembre 1845, où l'évêque de Nizhny Novgorod et d'Arzamas, Ioann, a célébré la première liturgie.

De chaque côté du bâtiment se trouvaient deux ailes : à l'est se trouvaient le bureau du gouverneur et les appartements des fonctionnaires, à l'ouest, la caserne de la garnison. Entre la maison et l'aile, une grille en fer forgé sur un socle en pierre a été installée. Tous les travaux de construction ont été achevés à l'été 1841.

Cinq ans plus tard, en raison de glissements de terrain sur la pente, le bâtiment, situé au-dessus de la falaise de la colline du Kremlin, a été endommagé et nécessitait des réparations. En 1846, l'ingénieur A.I. Delvig, célèbre constructeur du premier aqueduc et de la première fontaine de Nizhny Novgorod, a utilisé pour la première fois dans l'histoire de la ville du béton pour colmater les fissures dans les fondations et les sous-sols.

Après la construction du palais du gouverneur, le projet des architectes I.E. Efimov et P.D. Gotman de 1834 pour la création du jardin du Kremlin à l'emplacement de l'ancien monastère de la Sainte-Esprit a été réalisé. En 1852, un jardin d'hiver avec des arbres méridionaux, une grotte et une fontaine a été aménagé du côté ouest de la maison. Le jardin du gouverneur descendait le long de la pente de la colline de la maison vers le côté nord du Kremlin, de la tour Georgievskaya aux portes Ivanovskye. Le temple en pierre du monastère de la Sainte-Esprit a été transféré à la communauté de croyants de Nizhny Novgorod, et en 1840, il est devenu l'église domestique de la maison du gouverneur. En 1858, une rencontre a eu lieu dans la maison entre l'écrivain français Alexandre Dumas père et le décembriste Ivan Annenkov et sa femme Polina Göbel, prototypes de son roman "Le Maître d'Armes". Dans la seconde moitié du XIXe siècle, le bâtiment a été réparé plusieurs fois, notamment en 1885, 1894 et 1896. À cette époque, un auvent métallique à l'entrée principale a été installé sur des colonnes en fonte et des rampes ovales aux entrées selon le projet de l'architecte N.I. Ivanov. Au printemps 1906, des fissures menaçant l'intégrité du bâtiment sont apparues dans les murs. La question de la démolition ou de la reconstruction partielle a été envisagée, mais le ministère a décidé de procéder à une réparation capitale avec renforcement des fondations. L'ingénieur junior E.M. Michourine a été nommé responsable des réparations. Après la révolution de 1917, la maison a été appelée le Palais de la Liberté. Depuis octobre 1917, l'église dans la maison n'a pas fonctionné, et en 1918, elle a été liquidée, tous ses objets historiques et artistiques ont disparu, et la cloche a probablement été démolie à ce moment-là. Plus tard, de nouveaux organes de pouvoir de la province ont été installés dans le bâtiment. Depuis 1992, l'ancienne maison du gouverneur abrite une exposition du Musée d'art de l'État de Nizhny Novgorod.