В начале XX века в Большом Трубецком переулке (сейчас переулок Виктора Хользунова) на средства купца П. Г. Шелапутина был возведен комплекс современных учебных заведений.

Шелапутины происходили из купцов Покрова. Они переехали в Москву в конце XVIII века и в 1792 году торговали в снеточном ряду. Наследником их состояния во второй половине XIX века стал П. Г. Шелапутин, который был совладельцем Товарищества Балашинской мануфактуры и возглавлял правление Общества Средних торговых рядов на Красной площади. За свои заслуги он был удостоен потомственного дворянства. Павел Григорьевич, женатый на купеческой дочери А. А. Медынцевой, имел пятерых детей, которые, к сожалению, рано ушли из жизни. Он пережил трех своих сыновей, что стало для него тяжелым ударом.

В 1898 году скончался его сын Григорий, талантливый художник и ученик М. В. Нестерова. В память о нем Павел Григорьевич в 1901 году открыл мужскую гимназию с пансионом на 80 воспитанников во владении 14 по переулку Хользунова. Проект здания разработал архитектор Р. И. Клейн. Гимназия представляла собой двухэтажное здание на пересечении Большого Трубецкого (ныне Хользунова) и Оболенского переулков. Фасад гимназии, украшенный колоннами коринфского ордера и лепниной, выходил на переулок Хользунова. На втором этаже располагался просторный актовый зал с арочными окнами.

Здание гимназии было построено по новому типу и включало просторные, светлые классы с высокими потолками и большими окнами, аудитории, мастерские, актовый и гимнастический залы. Ученики перемещались по классам, а не учителя. Для отдыха были предусмотрены большие рекреации и коридоры. Пансионеры имели спальни, кухню, столовую, умывальню и душевую, а также докторский кабинет.

К гимназии примыкала церковь Святого Григория Богослова, соединенная с актовым залом. Она была освящена 25 ноября 1901 года в память о Г. Шелапутине и служила домовым храмом гимназии. Имя Григория было выбито на фасаде здания. Храм отличался богатым убранством: дубовым резным иконостасом, царскими вратами из бронзы и иконами, написанными К. Е. Маковским.

В 1914-1915 годах в подготовительном классе гимназии учился будущий писатель М. Шолохов, автор романа «Тихий Дон».

За благотворительность П. Г. Шелапутин получил дворянство, звание действительного статского советника и был награжден орденами, став почетным гражданином Москвы.

В 1920-е годы в здании находилось общежитие Академии коммунистического воспитания, а с 1936 года, Академия Генерального штаба РККА. На фасаде гимназии остались мемориальные доски в честь маршалов Л. А. Говорова, А. А. Гречко и М. В. Захарова. Сейчас в здании располагается Главная военная прокуратура.

Здание гимназии им. Г. Шелапутина признано объектом культурного наследия Москвы.