Городская усадьба в начале Большой Полянки была построена в середине XVIII века и принадлежала калужскому купцу Митрофану Петровичу Переплетчикову. Он возвел двухэтажный каменный дом, отступив от красной линии. В конце XVIII века здание частично переделали, добавив новые украшения на фасаде. С 1800 по 1828 год усадьбой владела Клеопатра Петровна Нащокина, мать Павла Воиновича Нащокина, который был близким другом Александра Сергеевича Пушкина. Переписка и воспоминания современников подтверждают их крепкую дружбу, длившуюся до смерти Пушкина в 1837 году. Павел Воинович родился и провел детство в этом доме. Его крестили в церкви Космы и Дамиана в Кадашах, которая не сохранилась до наших дней.

Нащокин покинул родной дом в тринадцать лет, но возвращался, чтобы навестить мать и сестру, ставшую хозяйкой усадьбы в 1828 году. Возможно, здесь бывал и Пушкин, который был знаком с семьей Нащокиных. Усадьба не пострадала в пожаре 1812 года, и ее композиция сохранялась до середины XIX века. В это время новый владелец, московский купец Сергей Сергеевич Егоров, сделал дом доходным. Его приспособили под квартиры, добавив крыльца и сени, но планировка XVIII века сохранилась.

После окончания советского периода были утрачены интерьеры конца XIX, начала XX века, такие как лепнина, розетки, дубовый паркет и двери. В 1990-х годах в ходе реставрации на боковом фасаде открыли первоначальные украшения XVIII века, характерные для перехода от барокко к классицизму. Парадный фасад дома, выходящий на Большую Полянку, типичен для московской классики с центральным ризалитом и треугольным фронтоном.

В 1999 году, в честь двухсотлетия со дня рождения Пушкина, особняк Нащокиных получил статус объекта культурного наследия регионального значения. Сейчас дом арендует одна из московских компаний, но он пустует и почти не используется.