Muchos edificios de la época pre-revolucionaria de Rostov del Don, lamentablemente, no han llegado hasta nuestros días. Durante 70 años de poder soviético y en los años de la Segunda Guerra Mundial, muchos de ellos fueron destruidos. Este fue el destino de la hermosa casa de alquiler Melkonov-Ezekov, construida a finales del siglo XIX en la intersección de la calle Bolshaya Sadovaya y el gran bulevar, que más tarde pasó a llamarse Bulevar Stolypin, y hoy es el Bulevar Voroshilovsky. A principios del siglo XX, el edificio fue remodelado en estilo modernista y se consideraba el segundo más hermoso de Rostov después de la Duma de la Ciudad.

La casa pertenecía a Gavriil Melkonov-Ezekov, representante de una conocida familia de comerciantes de Rostov y Nakhichevan, a quien se le llamaba "rey de la lana".

Existe una leyenda urbana sobre una disputa entre el criador de caballos Karapet Chernov y el comerciante de lana Gavriil Melkonov-Ezekov. Decidieron averiguar quién de ellos era más rico, construyendo dos casas de alquiler una frente a la otra en la intersección de Bolshaya Sadovaya y el gran bulevar. Ganaba aquel cuya casa era más lujosa. Inicialmente, las casas tenían tres pisos, pero a principios del siglo XX, cuando comenzó el boom de la construcción en Rostov, ambos comerciantes decidieron añadirles dos pisos más. La cúpula de la casa de Melkonov-Ezekov resultó ser varios metros más alta. Chernov no pudo añadir su cúpula debido a la limitada resistencia de los cimientos y las estructuras portantes, por lo que en el techo de su casa se instalaron columnas. Esto le dio al edificio de Chernov el nombre de "casa con columnas sobre soportes". Ambas casas estaban realizadas en estilo ecléctico y decoradas con estuco, columnas, cariátides y pórticos. La competencia arquitectónica duró alrededor de 15 años.

En la casa de Melkonov-Ezekov se encontraba el Club Público de Rostov. En 1914, aquí se presentó Konstantin Balmont con la conferencia "La poesía como magia". El club era un lugar de descanso para la intelectualidad urbana, lo visitaban maestros de gimnasios, abogados jurados y empleados de instituciones comerciales.

Con la llegada del poder soviético, el edificio fue confiscado al propietario. En la planta baja se instaló el cine "Coliseo" y varias tiendas, mientras que los pisos superiores se destinaron a apartamentos. A principios de la década de 1920, en la sala del cine actuó el poeta Sergey Yesenin. En los años 30, aquí se encontraban el Comité de Radiodifusión y Radiificación del Mar de Azov y el cine "Udarник".

Durante la Segunda Guerra Mundial, el edificio fue alcanzado por una bomba aérea, destruyéndolo parcialmente. El incendio que se produjo después destruyó completamente la casa. Después de la guerra, los restos del edificio fueron desmantelados, y los ladrillos se utilizaron para construir un edificio residencial de la empresa "Rostovugol" en el mismo lugar. El nuevo edificio fue realizado en estilo del imperio estalinista. Desde 1953 hasta principios de los 2000, aquí se encontraba el cine "Burevestnik". Actualmente, en el edificio se ubica la oficina del representante pleno del Presidente de la Federación Rusa en el Distrito Federal del Sur. En la fachada se ha instalado una placa conmemorativa que recuerda la actuación de Yesenin en la casa que estaba en este lugar.