A principios del siglo XX, en el callejón Trubetskoy, que ahora lleva el nombre de Viktor Holzinov, se construyó un complejo de instituciones educativas modernas con los fondos del comerciante P. G. Shelaputin. La familia Shelaputin provenía de comerciantes de Pokrovsk, que se trasladaron a Moscú a finales del siglo XVIII. En 1792 comerciaban en la fila de Snetochnoe. P. G. Shelaputin, heredero de sus capitales, era copropietario de la Sociedad de la Manufactura Balashinskaya y presidente de la junta de la Sociedad de los Mercados Medianos en la Plaza Roja. Por sus méritos, recibió la nobleza hereditaria. Casado con la hija de un comerciante, A. A. Medyntseva, Pavel Grigorievich tuvo cinco hijos, que, lamentablemente, fallecieron jóvenes. Tuvo que sobrevivir a tres de sus hijos.

En 1910-1911, el arquitecto R. I. Klein construyó un complejo de edificios para el instituto pedagógico y la escuela real en el terreno 16 del callejón Holzinov. Estas instituciones fueron fundadas por P. G. Shelaputin en memoria de su hijo Anatoly, que falleció prematuramente. El complejo fue realizado en estilo neoclásico. El edificio principal del instituto, con grandes ventanas en el segundo piso y un frontón con el escudo, donde se perpetuó el nombre del creador, se encuentra en el fondo del patio tras un jardín, mientras que dos alas laterales dan a la calle. En la decoración de las fachadas se utilizó estuco en el estilo del imperio moscovita post-incendio, escudos y coronas de gloria, así como leones en las dovelas de las ventanas del primer piso. El jardín está cercado con una valla que tiene dos pasajes. El edificio del instituto estaba excelentemente equipado: contenía amplias aulas, auditorios, una extensa biblioteca y un museo pedagógico. El instituto pedagógico, inaugurado el 24 de octubre de 1911, recibió el nombre de Pavel Grigorievich, y la escuela real fue nombrada en honor a su hijo Anatoly.

El instituto era una institución de educación superior dedicada a la formación pedagógica de posgrado de personas que ya habían obtenido educación superior. Se admitían hombres de "nacionalidad gran rusa y fe ortodoxa", graduados de universidades, seminarios teológicos y otras instituciones educativas superiores que deseaban convertirse en maestros de escuelas secundarias. La formación duraba dos años, durante los cuales los estudiantes estudiaban disciplinas pedagógicas y especiales correspondientes a las materias de la escuela secundaria. El instituto contaba con varias secciones: lenguas antiguas, lengua y literatura rusa, matemáticas, física y cosmografía, historia rusa y universal, ciencias naturales, química y geografía. Se reclutaban los mejores conferenciantes de Moscú para la enseñanza. Los estudiantes realizaban prácticas pedagógicas en el gimnasio y la escuela real de los Shelaputin. Hasta 1917, el instituto tuvo cuatro promociones, y alrededor de 100 pedagogos se graduaron de sus aulas.

En 1919, se organizó en la base del instituto la Academia de Educación Socialista, que en 1923 fue renombrada como Academia de Educación Comunista y en 1924 recibió el nombre de N. K. Krupskaya. En 1936, el edificio fue ocupado por la Academia del Estado Mayor. Desde 1988, pertenece a la Fiscalía Militar Principal.