Ампирный особняк купца Кулешова расположен в удаленной части Большой Ордынки. В XVIII веке на этом месте находились три деревянных строения, отмеченные на плане Московской губернской межевой канцелярии 1760-1770-х годов. Во время событий 1812 года Ордынка была полностью уничтожена пожаром. На плане 1817 года здесь значится пустырь, что, вероятно, связано с отсутствием средств на восстановление усадьбы.

В мае 1823 года владельцем участка стала купеческая жена Надежда Лобанова. Семья жила в деревянном доме, но на пустыре начали строить новый каменный. К 1831 году в документах упоминается уже трехэтажный каменный дом, из которых два этажа были жилыми, а третий, подвалом. На втором этаже со стороны двора были антресоли, а со стороны Ордынки, высокие парадные залы. Это был типичный позднеклассический особняк с четырехколонным портиком в центре.

С 1859 года участок принадлежал братьям Алексею и Николаю Пуговкиным. Николай Пуговкин стал купцом 2-й гильдии и занялся торговлей фуражками в Китай-городе. При братьях фасад дома был немного изменен в стиле эклектики.

В 1907 году новым владельцем стал Александр Егорьевич Кулешов, 27-летний сын купца. Владение его отца находилось неподалеку. Фирма Егора Никитича «Братья Афанасий и Егор Кулешовы» занималась торговлей шелком-сырцом. Покупка этого владения, вероятно, была связана с началом самостоятельной жизни Александра, открытием бизнеса или созданием семьи.

В начале XX века изменилось декоративное оформление фасадов здания. На втором этаже появились неоклассические наличники, колонны получили каннелюры, а рустовка приобрела новую фактуру. Исторические описания сообщают, что на первом этаже в шести светлых комнатах жила поселенка Тюрина, а на втором, сам владелец в семи комнатах. Третий этаж, вероятно, был для прислуги.

В советское время дом был перепланирован и использовался как посольство африканской Республики Руанда. Сейчас в недавно отреставрированном особняке находится дипломатическое представительство Аргентины.