Следующая улица от Николаевской площади шедшая к р. Харьков была Николаевская, собственно она шла от Николаевской церкви. По списку улиц 1724 года она именуется – Смежная с Николаевским приходом. Наименование Николаевская (Никольская) она получила в 1804 году и так же записана на плане 1822 года. В 1922 году она была переименована в улицу Короленко в честь писателя и публициста Владимира Галактионовича Короленко, умершего в 1921 году и носит это имя до сегодняшних дней.