El edificio fue construido entre 1786 y 1788 para la residencia del vicegobernador, de acuerdo con el primer plan regular de la ciudad, y formaba la parte oriental de la plaza administrativa principal del kremlin. Inicialmente se planeó que este lado estuviera edificado con una fachada unificada, similar a los lugares de reunión, donde la casa del vicegobernador debía constituir la mitad sur, y la casa del gobernador vecino, la mitad norte. Estos edificios debían estar conectados por un arco, a través del cual se preveía el acceso a la catedral de Spaso-Preobrazhensky. Sin embargo, solo se realizó la casa del vicegobernador, y el arco quedó inconcluso.

El proyecto de la casa se atribuye al primer arquitecto provincial de Nizhni Nóvgorod, Y.A. Anan'in, aunque hasta ahora no se ha encontrado ningún plano con su firma. El edificio tenía una forma estrecha en P con una pequeña ampliación en el centro del lado del patio. A la estructura principal se adosaba un cuerpo de una planta, formando un espacio cerrado en el patio, cuyo acceso se realizaba a través de un arco en el lado norte. Esto se puede ver en el plano del kremlin de 1798. Después del incendio de 1809 en el cuerpo de los lugares de reunión, fueron trasladados a este edificio y permanecieron allí hasta 1917. Solo en los meses de invierno de 1812-1813, durante la Guerra Patriótica de 1812, se alojaron en la casa funcionarios de tres departamentos de Moscú del Senado Gobernante. En la primera mitad del siglo XIX, la casa fue reparada en varias ocasiones, pero en su mayoría conservó su apariencia exterior original. Entre 1825 y 1827, el arquitecto provincial de Nizhni Nóvgorod, I.E. Efimov, amplió el cuerpo, añadiendo varias habitaciones a las fachadas sur y del patio y organizando un tercer piso adicional a expensas de la altura del segundo. Al hacerlo, conservó la decoración arquitectónica y la apariencia general de dos pisos de la fachada principal, que da a la plaza. En el plano del kremlin de 1853, la casa tiene una forma clara en P con un patio cerrado.

Desde 1917, el edificio se utiliza como administrativo. En 1996, se instaló en él el tribunal de arbitraje de la región de Nizhni Nóvgorod.