Odessa, eine große Kurstadt, war zu Beginn des 20. Jahrhunderts auch ein wichtiger Handelszentrum des Russischen Reiches. Der Hafen von Odessa belegte den zweiten Platz im Güterumschlag des Landes. Die Entwicklung des Handels förderte den Bau vieler Hotels, unter denen sich die 'Große Moskauer' in der berühmten Deribasovskaya-Straße hervorhob. Interessanterweise wurde sie zufällig zu einem Hotel.

Zu Beginn des letzten Jahrhunderts beschäftigten sich zwei Kaufleute, Dementyev und Vasiliev, mit dem Verkauf von Möbeln, Geschirr, Seide und Waren aus dem Osten. Ihr Geschäft florierte, und sie beschlossen, für ihr Handelsunternehmen ein luxuriöses Büro im Jugendstil zu bauen. Doch der Bau fiel mit dem Beginn des Russisch-Japanischen Krieges zusammen, was zu Lieferstopps und großen Schulden führte. Um die Baukosten zu decken, wurde das Gebäude hastig in ein Hotel umgebaut.

Die Fassade des Gebäudes wurde mit originellen Elementen geschmückt: Stuck, Reliefs, Maskarons, Statuen von Greifen, gläsernen Kugeln auf dem Dach, pflanzlichen Ornamenten, Darstellungen von Löwen und Frauenköpfen sowie Wappen mit dem Monogramm von Kaiserin Katharina II. Insgesamt gab es mehr als 20.000 dekorative Elemente. Die 'Große Moskauer' wurde zum komfortabelsten Hotel mit Elektrizität, Wasserleitung, Heizung und dem ersten Aufzug in Odessa. Dabei betrugen die Übernachtungskosten nur einen Rubel pro Tag. Im Erdgeschoss eröffneten die Kaufleute das Restaurant 'Tatarisch'.

In der Sowjetzeit wurde das Hotel nationalisiert. Später beherbergte das Gebäude die Abteilung der Lebensmittelkommission, ein Konditorei und das Kino 'Chronik'. Zu Beginn des 21. Jahrhunderts war das Gebäude verfallen, und seine Restaurierung wurde erst vor einigen Jahren abgeschlossen. Laut einigen Berichten plante der neue Eigentümer, dort ein Hotel zu eröffnen.