A principios del siglo XX, en el Gran Callejón Trubeckoy (actualmente Callejón Víctor Holzinov), con fondos del comerciante P. G. Shelaputin, se construyó un complejo de instituciones educativas modernas.

Los Shelaputin provenían de comerciantes de Pokrov. Se mudaron a Moscú a finales del siglo XVIII y en 1792 comerciaban en la fila de Snetochniy. El heredero de su fortuna en la segunda mitad del siglo XIX fue P. G. Shelaputin, quien fue copropietario de la Sociedad de Manufactura Balashinskaya y presidió la junta de la Sociedad de Filas Comerciales Medias en la Plaza Roja. Por sus méritos, fue honrado con la nobleza hereditaria. Pavel Grigorievich, casado con la hija de un comerciante A. A. Medyntseva, tuvo cinco hijos, quienes, desafortunadamente, fallecieron jóvenes. Sobrevivió a tres de sus hijos, lo que fue un duro golpe para él.

En 1898, falleció su hijo Grigori, un talentoso artista y alumno de M. V. Nesterov. En su memoria, Pavel Grigorievich abrió en 1901 un gimnasio masculino con internado para 80 estudiantes en la propiedad 14 del Callejón Holzinov. El proyecto del edificio fue desarrollado por el arquitecto R. I. Klein. El gimnasio era un edificio de dos pisos en la intersección de los callejones Gran Trubeckoy (hoy Holzinov) y Obolensky. La fachada del gimnasio, adornada con columnas del orden corintio y estuco, daba al Callejón Holzinov. En el segundo piso había un amplio salón de actos con ventanas arqueadas.

El edificio del gimnasio fue construido según un nuevo tipo e incluía aulas amplias y luminosas con techos altos y grandes ventanas, auditorios, talleres, un salón de actos y salas de gimnasia. Los estudiantes se movían entre las aulas, no los maestros. Se previeron grandes recreos y pasillos para el descanso. Los internos tenían dormitorios, cocina, comedor, lavabos y duchas, así como un consultorio médico.

Al gimnasio se adyacía la iglesia de San Gregorio el Teólogo, conectada con el salón de actos. Fue consagrada el 25 de noviembre de 1901 en memoria de G. Shelaputin y servía como templo de la casa del gimnasio. El nombre de Grigori estaba grabado en la fachada del edificio. La iglesia se caracterizaba por su rica decoración: un iconostasio tallado en roble, puertas reales de bronce e íconos pintados por K. E. Makovsky.

En 1914-1915, en la clase preparatoria del gimnasio estudió el futuro escritor M. Sholokhov, autor de la novela "El Don Apacible".

Por su labor benéfica, P. G. Shelaputin recibió la nobleza, el título de consejero estatal efectivo y fue condecorado con órdenes, convirtiéndose en ciudadano honorario de Moscú.

En la década de 1920, el edificio albergó un dormitorio de la Academia de Educación Comunista, y desde 1936, la Academia del Estado Mayor del Ejército Rojo. En la fachada del gimnasio quedaron placas conmemorativas en honor a los mariscales L. A. Govorov, A. A. Grechko y M. V. Zakharov. Actualmente, en el edificio se encuentra la Fiscalía Militar Principal.

El edificio del gimnasio G. Shelaputin ha sido reconocido como un objeto de patrimonio cultural de Moscú.