De nombreux bâtiments pré-révolutionnaires de Rostov-sur-le-Don, malheureusement, n'ont pas survécu jusqu'à nos jours. En 70 ans de pouvoir soviétique et pendant la Seconde Guerre mondiale, beaucoup d'entre eux ont été détruits. Ce fut le sort de la magnifique maison de Melkonov-Ezekov, construite à la fin du XIXe siècle à l'intersection de la rue Bolshaya Sadovaya et du grand boulevard, qui a ensuite été appelé le grand boulevard Stolyppin, et aujourd'hui le boulevard Voroshilov. Au début du XXe siècle, le bâtiment a été reconstruit dans le style Art nouveau et était considéré comme le deuxième plus beau à Rostov après la Douma municipale.

La maison appartenait à Gavriil Melkonov-Ezekov, représentant d'une célèbre famille de marchands de Rostov et de Nakhitchevan, surnommé le « roi de la laine ».

Il existe une légende urbaine sur une dispute entre l'éleveur de chevaux Karapet Tchernov et le marchand de laine Gavriil Melkonov-Ezekov. Ils ont décidé de déterminer qui était le plus riche en construisant deux maisons de rapport l'une en face de l'autre à l'intersection de la rue Bolshaya Sadovaya et du grand boulevard. Gagnait celui dont la maison était la plus luxueuse. À l'origine, les maisons avaient trois étages, mais au début du XXe siècle, lorsque Rostov a connu un boom de la construction, les deux marchands ont décidé de les surélever à cinq étages. Le dôme de la maison de Melkonov-Ezekov s'est avéré être plus haut de plusieurs mètres. Tchernov n'a pas pu surélever son dôme en raison de la résistance limitée des fondations et des structures porteuses, c'est pourquoi des colonnes ont été installées sur le toit de sa maison. Cela a donné à l'immeuble de Tchernov le nom de « maison avec des colonnes sur des supports ». Les deux maisons étaient réalisées dans un style éclectique et décorées de stuc, de colonnes, de cariatides et de portiques. La rivalité architecturale a duré environ 15 ans.

La maison de Melkonov-Ezekov abritait le club public de Rostov. En 1914, Konstantin Balmont y a donné une conférence intitulée « La poésie comme magie ». Le club était un lieu de repos pour l'intelligentsia urbaine, fréquenté par des enseignants de gymnases, des avocats et des employés d'institutions commerciales.

Avec l'arrivée du pouvoir soviétique, le bâtiment a été confisqué à son propriétaire. Au rez-de-chaussée se trouvait le cinéma « Colisée » et plusieurs magasins, tandis que les étages supérieurs étaient occupés par des appartements. Au début des années 1920, le poète Sergei Yesenin s'est produit dans la salle du cinéma. Dans les années 30, le comité Azov-Caucase de radiodiffusion et de radiophonie de Rostoblispolkom et le cinéma « Ouvrier » s'y trouvaient.

Pendant la Seconde Guerre mondiale, le bâtiment a été touché par une bombe aérienne, le détruisant partiellement. L'incendie qui a suivi a complètement détruit la maison. Après la guerre, les restes du bâtiment ont été démolis et les briques ont été utilisées pour construire un immeuble résidentiel de l'entreprise « Rostovugol » au même endroit. Le nouveau bâtiment a été réalisé dans le style de l'Empire stalinien. De 1953 jusqu'au début des années 2000, il abritait le cinéma « Burevestnik ». Actuellement, le bâtiment abrite l'appareil du représentant plénipotentiaire du Président de la Fédération de Russie dans le district fédéral du Sud. Une plaque commémorative est installée sur la façade, rappelant la performance d'Yesenin dans la maison qui se tenait à cet endroit.