В начале XIX века на Екатеринославской улице, в доме матери, находившемся напротив нынешнего кинотеатра «Спорт», жил известный украинский писатель Г. Ф. Квитка-Основьяненко. В то время улица была за строена в основном домами под соломой. Каменных и деревянных зданий было очень мало. Как и раньше улицу пересекало озеро с деревянным мостиком, но теперь его окружали дома, и здесь образовалась небольшая круглая площадь. Начиная с 1837 года в соответствии с «Положением об упорядочении губернского города Харькова», запрещавшим строительство деревянных зданий на центральных улицах города, на Екатеринославской начали возводить каменные дома.
С конца 30-х годов прошлого столетия улица начала расти на запад. Сюда, на Холодную Гору, не входившую в черту города, переселилось из центра немало бедняков не имевших возможности поддерживать свои дома в таком состоянии, которого требовало «Положение».
Холодная Гора открыта ветрам значительно больше, чем местность, расположенная внизу. Отсюда и ее название. Однако в народе живет легенда, будто на этой горе жил когда-то переселенец с Правобережной Украины по прозвищу Холод. Однажды Холода взяли в плен татары дом его разрушили, и в народной памяти осталось только его имя, давшее название этой местности. Холодную Гору раньше покрывал густой лес, и в жаркие дни можно было пройти тенистыми тропками до самого Куряжа.
На Холодной Горе, недалеко от кладбища, в доме известного переводчика произведений В. Шекспира И. Кронеберга с 9 по 16 июня 1846 года жил русский критик В. Г. Белинский. Здесь он встречался с членами харьковского литературного кружка.
В середине прошлого столетия Екатеринославская улица застроилась до нынешней улицы Володарского. Дальше, за Холодной Горой, на полпути между Харьковом и Куряжем, находилось большое каменное здание трактира, называемого в городе «Залютино». По названию трактира получила, вероятно, название и прилегающая местность.
В середине XIX века левая сторона Екатеринославской улицы от нынешней улицы Маршала Конева до Холодной Горы была уже застроена небольшими домиками, в которых жили ремесленники и отставные солдаты, правая представляла собой сплошной пустырь со многими болотами. Город купцов и помещиков начинался за Дмитриевской церковью и тянулся к реке Лопань. Здесь жили чиновники губернского правления, в том числе и сам губернатор. Вот почему Екатеринославскую уже в 50-х го-дах XIX века замостили от Лопанского моста до нынешней улицы Малиновского. При строительстве мостовой улицу выровняли, а озеро засыпали, и на его месте разбили скверы (они существуют и сейчас). Приблизительно в то же время был упорядочен подъем на Холодную Гору. Благоустроенная часть улицы в снежные зимы служила местом санного катания.
В 1874 году в начале Екатеринославской улицы, на месте нынешней гостиницы «Спартак», построили оперный, или, как его тогда называли, «лирический» театр. Это большое деревянное сооружение с чугунными лестницами, рассчитанное на 935 человек, возвели на средства военного врача Пащенко, увлекавшегося оперным искусством. Первый спектакль в новом оперном театре состоялся 26 декабря 1874 года. В театре работала русская оперная труппа под руководством Бергера, в составе которой были известные артисты Милорадович и Вилюнская. Славился в те времена оркестр харьковской оперы, состоявший из бывших крепостных музыкантов. Дирижером театра был известный русский композитор К. П. Вильбоа. Спустя год после открытия театра, в связи со смертью Бергера, антрепризу взял на себя Пащенко. В первые четыре сезона театр поставил оперы «Иван Сусанин» и «Руслан и Людмила» М. И. Глинки, «Русалка» А. С. Даргомыжского, «Аскольдова могила» А. Н, Верстовского, «Галька» С. Монюшко, «Фауст» Ш. Гуно, «Трубадур», «Травиата», «Риголетто» Д. Верди и другие.
В 1885 году Харьковский оперный театр посетил великий русский композитор П. И.Чайковский. Еще в 1884 году он писал брату: «В Харькове между двумя поездами я успел съездить в город. Проходя мимо театра, увидел: объявлено на этот вечер «Евгения Онегина». Очень мне хотелось остаться, тем более, что Харьков вообще мне симпатичен...». А через полтора года, в октябре 1885 года, композитор снова посетил Харьков и побывал в театре: «Приехал еще вчера,— писал он,— и вечером, взяв литерную ложу, сидел и слушал концерт, данный известной певицей Моттэ. Как было весело слушать несколько своих произведений...».
В 1886 году в связи с отсутствием средств опера прекратила свое существование, а в 1891 году деревянное здание оперы сломали.
В 1883 году на Екатеринославской (в доме № 30) открылось музыкальное училище, преобразованное из музыкальных классов, созданных в октябре 1871 года. В здании училища находилось правление Харьковского музыкального общества. Во время пребывания в Xapькове 15 марта 1893 года училище посетил П. И. Чайковский. В училище долгое время хранился рояль, на котором играл великий пианист А. Г. Рубинштейн.
