The Empire-style mansion of merchant Kuleshov is located in a remote part of Bolshaya Ordynka. In the 18th century, there were three wooden buildings on this site, marked on the plan of the Moscow provincial surveying office from the 1760s-1770s. During the events of 1812, Ordynka was completely destroyed by fire. The 1817 plan shows a wasteland here, likely due to a lack of funds for restoring the estate.

In May 1823, the owner of the plot became merchant's wife Nadezhda Lobanova. The family lived in a wooden house, but a new stone one began to be built on the wasteland. By 1831, documents mention a three-story stone house, of which two floors were residential, and the third was a basement. On the second floor, there were lofts on the courtyard side, and on the Ordynka side, high ceremonial halls. It was a typical late-classical mansion with a four-column portico in the center.

Since 1859, the plot belonged to brothers Alexei and Nikolai Pugovkin. Nikolai Pugovkin became a merchant of the 2nd guild and engaged in the trade of caps in Kitai-gorod. Under the brothers, the facade of the house was slightly altered in an eclectic style.

In 1907, the new owner became Alexander Yegorievich Kuleshov, a 27-year-old son of a merchant. His father's estate was nearby. The firm of Egor Nikitich 'Brothers Afanasy and Egor Kuleshov' dealt in raw silk trade. The purchase of this estate was likely related to the beginning of Alexander's independent life, starting a business, or starting a family.

In the early 20th century, the decorative design of the building's facades changed. Neoclassical window frames appeared on the second floor, columns received fluting, and the rustication acquired a new texture. Historical descriptions report that on the first floor, six bright rooms were occupied by settler Tyurina, while on the second, the owner lived in seven rooms. The third floor was likely for the servants.

During the Soviet era, the house was re-planned and used as the embassy of the African Republic of Rwanda. Now, the recently restored mansion houses the diplomatic representation of Argentina.