Odessa, grande ville balnéaire, était également un important centre commercial de l'Empire russe au début du XXe siècle. Le port d'Odessa se classait au deuxième rang en termes de trafic de marchandises dans le pays. Le développement du commerce a favorisé la construction de nombreux hôtels, parmi lesquels se distinguait le « Grande Moscou » sur la célèbre rue Deribasovska. Il est intéressant de noter qu'il est devenu un hôtel par accident.

Au début du siècle dernier, deux marchands, Dementiev et Vassiliev, vendaient des meubles, de la vaisselle, de la soie et de la mercerie de l'Est. Leur entreprise prospérait, et ils décidèrent de construire un bureau luxueux pour leur maison de commerce dans un style Art nouveau. Cependant, la construction coïncida avec le début de la guerre russo-japonaise, ce qui entraîna l'arrêt des livraisons et de grandes dettes. Pour compenser les coûts de construction, le bâtiment fut rapidement réaménagé en hôtel.

La façade du bâtiment était ornée d'éléments originaux : des sculptures, des bas-reliefs, des masques, des statues de griffons, des sphères en verre sur le toit, des motifs végétaux, des représentations de lions et de têtes féminines, ainsi que des armoiries avec le monogramme de l'impératrice Catherine II. Au total, il y avait plus de 20 000 éléments décoratifs. Le « Grande Moscou » est devenu l'hôtel le plus confortable avec électricité, plomberie, chauffage et le premier ascenseur à Odessa. De plus, le coût du séjour n'était que d'un rouble par jour. Au rez-de-chaussée, les marchands ouvrirent le restaurant « Tatar ».

À l'époque soviétique, l'hôtel fut nationalisé. Plus tard, le bâtiment abrita le Département de la commission alimentaire, une confiserie et le cinéma « Chronique ». Au début du XXIe siècle, le bâtiment était en ruine, et sa restauration ne fut achevée que quelques années plus tard. Selon certaines sources, le nouveau propriétaire prévoyait d'y ouvrir un hôtel.