Шелапутины происходят из купеческой семьи из Покрова. В конце XVIII века они переехали в Москву и занялись торговлей в Свечном ряду, что позволило им накопить значительное состояние. Прокофий Дмитриевич в 1811 и 1813 годах исполнял обязанности московского городского головы. За пожертвование "минерального кабинета" в пользу Московской медико-хирургической академии он был удостоен дворянского звания и награжден орденом. Все его потомки уже имели дворянский титул.

Павел Григорьевич Шелапутин, обладая чином статского советника, построил гинекологический институт при Московском университете и гимназию имени Григория Шелапутина. Он также основал ремесленное училище имени Анатолия Шелапутина. Вилла "Ласточкино гнездо" в Крыму также принадлежала династии Шелапутиных.

Доходный дом Павла Григорьевича Шелапутина был возведен в 1905 и 1907 годах по проекту архитектора П.П. Щёкотова. В 1926 году здание было перестроено и надстроено двумя этажами инженерами Г.Д. Зиновьевым и А.Ф. Лолейтом, и в нем разместился Московский совет народного хозяйства (Моссовнархоз).

Здание выполнено в неоклассическом стиле, а его фасады перекликаются с архитектурой Санкт-Петербургского международного коммерческого и Азовско-Донского банков на улице Ильинка, а также с административным зданием архитектора В.М. Маята и домами Северного страхового общества, создавая единый ансамбль исторической застройки улицы Ильинка.

С 1950-х годов в здании находился Московский горком КПСС. Современники вспоминают, что в подвале дома была большая печь, изначально служившая для отопления (тепло подавалось по воздуховодам), а в советское время использовавшаяся для уничтожения секретных документов. Когда печь разобрали для расширения подвала, в ней нашли множество несгоревших чернильных бутылочек наряду с золой.