Odessa, una gran ciudad turística, a principios del siglo XX también era un importante centro comercial del Imperio Ruso. El puerto de Odessa ocupaba el segundo lugar en volumen de carga en el país. El desarrollo del comercio favoreció la construcción de numerosos hoteles, entre los cuales destacaba 'Gran Moscú' en la famosa calle Deribasovskaya. Curiosamente, se convirtió en hotel por casualidad.

A principios del siglo pasado, dos comerciantes, Dementiev y Vasiliev, se dedicaban a la venta de muebles, vajillas, seda y artículos de tocador de Oriente. Su negocio prosperaba, y decidieron construir para su Casa de Comercio una lujosa oficina en estilo modernista. Sin embargo, la construcción coincidió con el inicio de la Guerra Ruso-Japonesa, lo que llevó a la interrupción de los suministros y a grandes deudas. Para compensar los gastos de construcción, el edificio fue urgentemente remodelado como hotel.

La fachada del edificio se adornó con elementos originales: estuco, relieves, mascarones, estatuas de grifos, esferas de vidrio en el techo, ornamentación vegetal, imágenes de leones y cabezas femeninas, así como escudos con el monograma de la emperatriz Catalina II. En total, había más de 20 mil elementos decorativos. 'Gran Moscú' se convirtió en el hotel más cómodo con electricidad, agua corriente, calefacción y el primer ascensor en Odessa. Además, el costo de alojamiento era de solo un rublo por día. En la planta baja, los comerciantes abrieron el restaurante 'Tártaro'.

En la época soviética, el hotel fue nacionalizado. Más tarde, en el edificio se ubicaron el Departamento de la Comisión de Alimentos, una tienda de pastelería y el cine 'Crónica'. A principios del siglo XXI, el edificio se encontraba en ruinas, y su restauración se completó hace solo unos años. Según algunos informes, el nuevo propietario planeaba abrir allí un hotel.