Zu Beginn des 20. Jahrhunderts wurde in der Großen Trubezkoy-Gasse (heute Viktor Kholzunov-Gasse) mit Mitteln des Kaufmanns P. G. Shelaputin ein Komplex moderner Bildungseinrichtungen errichtet.

Die Shelaputins stammten aus Kaufleuten in Pokrov. Sie zogen Ende des 18. Jahrhunderts nach Moskau und handelten 1792 in der Snetochni-Reihe. In der zweiten Hälfte des 19. Jahrhunderts wurde P. G. Shelaputin, der Mitbesitzer der Balashinsky-Manufaktur war und den Vorstand der Gesellschaft für Mittlere Handelsreihen auf dem Roten Platz leitete, Erbe ihres Vermögens. Für seine Verdienste wurde er in den erblichen Adelsstand erhoben. Pavel Grigorievich, verheiratet mit der Kaufmannstochter A. A. Medyntseva, hatte fünf Kinder, die leider früh aus dem Leben schieden. Er überlebte drei seiner Söhne, was für ihn einen schweren Schlag darstellte.

Im Jahr 1898 starb sein Sohn Grigory, ein talentierter Künstler und Schüler von M. V. Nesterov. Zu seinem Gedenken eröffnete Pavel Grigorievich 1901 ein männliches Gymnasium mit einem Internat für 80 Schüler in der Nummer 14 der Kholzunov-Gasse. Das Gebäude wurde von dem Architekten R. I. Klein entworfen. Das Gymnasium war ein zweigeschossiges Gebäude an der Kreuzung der Großen Trubezkoy-Gasse (heute Kholzunov) und der Obolensky-Gasse. Die Fassade des Gymnasiums, geschmückt mit korinthischen Säulen und Stuck, blickte auf die Kholzunov-Gasse. Im zweiten Stock befand sich ein geräumiger Festsaal mit Bogenfenstern.

Das Gebäude des Gymnasiums wurde nach einem neuen Typ gebaut und umfasste geräumige, helle Klassenräume mit hohen Decken und großen Fenstern, Hörsäle, Werkstätten, einen Festsaal und einen Turnsaal. Die Schüler bewegten sich zwischen den Klassenräumen, nicht die Lehrer. Für die Erholung waren große Aufenthaltsräume und Flure vorgesehen. Die Internatsschüler hatten Schlafzimmer, eine Küche, eine Mensa, ein Waschbecken und eine Dusche sowie ein Arztzimmer.

An das Gymnasium grenzte die Kirche des Heiligen Gregor des Theologen, die mit dem Festsaal verbunden war. Sie wurde am 25. November 1901 zum Gedenken an G. Shelaputin geweiht und diente als Hauskapelle des Gymnasiums. Der Name Gregor war in die Fassade des Gebäudes eingraviert. Der Tempel zeichnete sich durch eine reiche Ausstattung aus: einem geschnitzten Eichenikonenretabel, bronzenen Zarenpforten und Ikonen, die von K. E. Makovsky gemalt wurden.

In den Jahren 1914-1915 besuchte der zukünftige Schriftsteller M. Sholokhov, Autor des Romans „Der stille Don“, die Vorbereitungsklasse des Gymnasiums.

Für seine Wohltätigkeit erhielt P. G. Shelaputin den Adelstand, den Titel eines wirklichen Staatsrates und wurde mit Orden ausgezeichnet, wodurch er ein Ehrenbürger Moskaus wurde.

In den 1920er Jahren befand sich im Gebäude ein Wohnheim der Akademie für kommunistische Erziehung, und ab 1936 die Akademie des Generalstabs der Roten Armee. An der Fassade des Gymnasiums sind Gedenktafeln zu Ehren der Marschälle L. A. Govorov, A. A. Grechko und M. V. Zakharov geblieben. Heute befindet sich im Gebäude die Hauptmilitärstaatsanwaltschaft.

Das Gebäude des Gymnasiums G. P. Shelaputin wurde als Objekt des kulturellen Erbes Moskaus anerkannt.