Zu Beginn des 20. Jahrhunderts wurde in der Trubezkoy-Gasse, die heute den Namen Viktor Cholzunov trägt, ein Komplex moderner Bildungseinrichtungen mit Mitteln des Kaufmanns P. G. Schelaputin errichtet. Die Familie Schelaputin stammte aus den Kaufleuten von Pokrowsk, die Ende des 18. Jahrhunderts nach Moskau gezogen waren. 1792 handelten sie in der Snetochni-Reihe. P. G. Schelaputin, Erbe ihres Kapitals, war Mitbesitzer der Gesellschaft Balaschinsker Manufaktur und Vorsitzender des Vorstands der Gesellschaft für Mittlere Handelsreihen auf dem Roten Platz. Für seine Verdienste erhielt er das erbliche Adelsrecht. Verheiratet mit der Kaufmannstochter A. A. Medyntseva, hatte Pawel Grigorjewitsch fünf Kinder, die leider früh aus dem Leben schieden. Er musste drei seiner Söhne überleben.

In den Jahren 1910-1911 baute der Architekt R. I. Klein den Gebäudekomplex des pädagogischen Instituts und der Realschule auf dem Grundstück 16 in der Cholzunov-Gasse. Diese Einrichtungen wurden von P. G. Schelaputin zum Gedenken an seinen früh verstorbenen Sohn Anatoli gegründet. Der Komplex wurde im Stil des Neoklassizismus gestaltet. Das Hauptgebäude des Instituts mit großen Fenstern im zweiten Stock und einem Giebel mit dem Wappen, auf dem der Name des Schöpfers verewigt wurde, befindet sich tief im Hof hinter einem Vorgarten, während zwei Seitenflügel zur Straße führen. In der Fassadendekoration wurde Stuck im Stil des Moskauer Nachbrand-Imperiums, Schilde und Lorbeerkränze sowie Löwen auf den Schlusssteinen der Fenster im Erdgeschoss verwendet. Der Vorgarten ist mit einem Zaun mit zwei Durchgängen umgeben. Das Gebäude des Instituts war hervorragend ausgestattet: Es gab geräumige Unterrichtsräume, Hörsäle, eine umfangreiche Bibliothek und ein pädagogisches Museum. Das am 24. Oktober 1911 eröffnete pädagogische Institut erhielt den Namen Pawel Grigorjewitsch, während die Realschule nach seinem Sohn Anatoli benannt wurde.

Das Institut war eine Hochschule, die sich mit der nachuniversitären pädagogischen Ausbildung von Personen beschäftigte, die bereits eine Hochschulausbildung erhalten hatten. Es wurden Männer „von großrussischer Nationalität und orthodoxem Glauben“ aufgenommen, Absolventen von Universitäten, theologischen Seminaren und anderen höheren Bildungseinrichtungen, die Lehrer an Mittelschulen werden wollten. Die Ausbildung dauerte zwei Jahre, in denen die Studenten pädagogische und spezielle Fächer, die den Lehrinhalten der Mittelschule entsprachen, studierten. Das Institut hatte mehrere Abteilungen: alte Sprachen, Russisch und Literatur, Mathematik, Physik und Kosmografie, russische und allgemeine Geschichte, Naturwissenschaften, Chemie und Geografie. Für den Unterricht wurden die besten Dozenten Moskaus gewonnen. Die pädagogische Praxis absolvierten die Studenten in der Gymnasium und Realschule der Schelaputins. Bis 1917 fanden an dem Institut vier Abschlussjahrgänge statt, und etwa 100 Pädagogen verließen seine Mauern.

Im Jahr 1919 wurde auf der Basis des Instituts die Akademie für sozialistische Erziehung gegründet, die 1923 in Akademie für kommunistische Erziehung umbenannt und 1924 nach N. K. Krupskaya benannt wurde. Im Jahr 1936 wurde das Gebäude von der Akademie des Generalstabs besetzt. Seit 1988 gehört es der Hauptmilitärstaatsanwaltschaft.