At the beginning of the 20th century, a complex of modern educational institutions was built on the funds of merchant P. G. Shelaputin in Bolshoy Trubetsky Lane (now Viktor Kholzunov Lane).

The Shelaputins came from merchants in Pokrov. They moved to Moscow in the late 18th century and were trading in the Snetochniy Row by 1792. In the second half of the 19th century, P. G. Shelaputin became the heir to their fortune, co-owning the Balashinsky Manufactory Partnership and heading the board of the Society of Medium Trading Rows on Red Square. For his merits, he was granted hereditary nobility. Pavel Grigorievich, married to merchant's daughter A. A. Medyntseva, had five children, who, unfortunately, passed away early. He outlived three of his sons, which was a heavy blow for him.

In 1898, his son Grigory, a talented artist and student of M. V. Nesterov, passed away. In his memory, Pavel Grigorievich opened a men's gymnasium with a boarding house for 80 students in 1901 at property 14 on Kholzunov Lane. The building's design was developed by architect R. I. Klein. The gymnasium was a two-story building at the intersection of Bolshoy Trubetsky (now Kholzunov) and Obolensky Lanes. The facade of the gymnasium, adorned with Corinthian columns and stucco, faced Kholzunov Lane. On the second floor, there was a spacious assembly hall with arched windows.

The gymnasium building was constructed in a new style and included spacious, bright classrooms with high ceilings and large windows, auditoriums, workshops, assembly and gymnasiums. Students moved between classes, not teachers. Large recreation areas and corridors were provided for rest. Boarders had bedrooms, a kitchen, a dining room, a washroom, and a shower, as well as a doctor's office.

Adjacent to the gymnasium was the Church of St. Gregory the Theologian, connected to the assembly hall. It was consecrated on November 25, 1901, in memory of G. Shelaputin and served as the gymnasium's chapel. The name Gregory was inscribed on the building's facade. The church was distinguished by its rich decoration: an oak-carved iconostasis, bronze royal gates, and icons painted by K. E. Makovsky.

In 1914-1915, future writer M. Sholokhov, author of the novel "Quiet Don," studied in the preparatory class of the gymnasium.

For his charity work, P. G. Shelaputin received nobility, the title of actual state councilor, and was awarded orders, becoming an honorary citizen of Moscow.

In the 1920s, the building housed a dormitory for the Academy of Communist Education, and from 1936, the Academy of the General Staff of the Red Army. Memorial plaques in honor of marshals L. A. Govorov, A. A. Grechko, and M. V. Zakharov remain on the gymnasium's facade. Currently, the Main Military Prosecutor's Office is located in the building.

The building of the G. Shelaputin Gymnasium has been recognized as a cultural heritage site of Moscow.