Die Villa in der Bolshaya Ordynka gehörte dem Leutnant des Leibgarde-Semjonowski-Regiments Stepan Bibikov und umfasste die Liegenschaften 42 und 44. Das Hauptgebäude wurde kurz nach dem Brand von 1812 erbaut. Im Jahr 1853 wurde das Anwesen aufgeteilt: Der größte Teil fiel dem Kaufmann Nikolai Wasiljewitsch Nemirov-Kolodkin zu, während der ehemalige Flügel zum Haus des Kaufmanns Feoktistow wurde.

Nikolai Wasiljewitsch Nemirov wurde am 18. April 1819 in Wologda in einer Familie orthodoxer Bürger geboren. Er lernte das Silberhandwerk in seiner Heimatstadt und zog dann als erfahrener Meister nach Moskau. Nachdem er sich bei Kaufmann Goljashkin in der Pjatnitskaja-Straße niedergelassen hatte, fand er sich unter den "moskauer Bürgern" wieder. Fast zehn Jahre arbeitete Nikolai Wasiljewitsch als Gehilfe bei Kaufmann Iwan Iwanowitsch Kolodkin, der Läden in der Silberreihe auf der Iljinka besaß. Kolodkin, ein Kenner des Silberhandwerks, war fast 25 Jahre älter als Nemirov. Zwischen ihnen entwickelte sich ein vertrauensvolles Verhältnis, und Iwan Iwanowitsch machte Nemirov zu seinem Partner, indem er ihm das Geschäft übergab. Zu dieser Zeit genehmigte das Moskauer Magistrat die Bitte von Nikolai Wasiljewitsch, sich Nemirov-Kolodkin zu nennen. Doch er träumte davon, ein eigenes Geschäft zu eröffnen, und sparte geduldig Geld, wobei ihm seine Frau Darja Artemjewna half.

Bald eröffnete Nemirov-Kolodkin sein eigenes Juweliergeschäft, in dem ihm Neffen aus Wologda halfen. Nach einigen Jahren eröffneten sie eine kleine Juwelierwerkstatt, und die Kundenbasis erweiterte sich um wohlhabende Familien aus beiden Hauptstädten. Im Laufe der Zeit wurde Nemirov-Kolodkin Eigentümer einer Fabrik zur Herstellung von Gold- und Silberwaren. 1883 wurde das Handelsunternehmen "N. V. Nemirov-Kolodkin" gegründet, und Nikolai Wasiljewitsch erhielt den Titel eines erblichen Ehrenbürgers. Er engagierte sich aktiv in der Wohltätigkeit, wofür er mit Orden ausgezeichnet wurde, und spendete für die Bildung, ohne Wologda zu vergessen.

Das Haus in der Bolshaya Ordynka gestaltete Nikolai Wasiljewitsch nach seinem Geschmack. Er ließ Porträts von sich und seiner Frau bei den besten Künstlern anfertigen und richtete das Haus mit teuren Möbeln aus Mahagoni ein.

1886 starb Nikolai Wasiljewitsch. In seinem Testament bat er darum, in seinem Besitz ein Asyl für blinde arme Frauen zu eröffnen, da seine Frau Darja Artemjewna erblindet war. So entstand das Asyl der Eheleute Nikolai Wasiljewitsch und Darja Artemjewna Nemirov-Kolodkin, das bis 1917 bestand. In der Sowjetzeit wurden in den Gebäuden des Asyls Wohnungen für Arbeiter eingerichtet, und in den 1990er Jahren wurde die Fassade des Hauptgebäudes des Anwesens 44 stark verändert und verlor dekorative Elemente. Zur gleichen Zeit wurde der südliche Flügel des Anwesens abgerissen und an seiner Stelle ein Betongebäude errichtet. Im Sommer 2011 wurde auch der andere Flügel des Anwesens, das Haus Feoktistow, abgerissen.