À cause d'un scandale familial, le prince Nicolas Constantinovitch Romanov, accusé d'avoir volé des bijoux de famille à ses proches, a été exilé de la capitale et s'est définitivement installé à Tachkent en 1881.

Dans cette ville, le représentant disgracié de la Maison Romanov s'est activement engagé dans des activités économiques et éducatives : il a construit un canal d'irrigation, amélioré les routes, érigé un théâtre, ouvert des usines et créé un fonds de bourses pour les étudiants de la région du Turkestan qui n'avaient pas les moyens de payer leurs études à l'université. Il a également apporté une aide financière à une maison de vétérans handicapés. Grâce à ses efforts, la ville, autrefois négligée, a été considérablement transformée, et le palais de Nicolas Constantinovitch est devenu l'une des perles architecturales de la région.

Le palais a été construit en 1891 en tenant compte des conditions climatiques locales. Par exemple, dans les sous-sols frais se trouvaient des salles d'été et une grande cuisine. Le fils du prince, Alexandre Nikolaïevitch, le décrivait comme spacieux, avec une longue table à manger et de lourdes chaises à hauts dossiers en cuir sculpté.

Du hall central partaient plusieurs portes : l'une menait à l'étage vers la bibliothèque et la salle de billard, l'autre, à une salle qui servait en fait de musée domestique. On y conservait des statuettes en ivoire, des médailles et des ordres du prince, des bijoux précieux et bien d'autres choses.

Un modèle de la forteresse de Khiva, représentant un épisode de l'assaut de la citadelle turkestanaise, méritait une attention particulière : des soldats russes grimpaient sur les murs, sous le feu des Khivans, des morts gisaient en bas, et au-dessus d'un cosaque blessé, son fidèle cheval inclinait la tête.

À proximité de la propriété, un beau jardin avec des ruisseaux et des ponts a été aménagé. Peu avant sa mort en 1918, Romanov a légué la propriété pour en faire un musée.

Plus tard, elle a abrité le palais des pionniers, et aujourd'hui, c'est la Maison d'accueil du ministère des Affaires étrangères d'Ouzbékistan.