Первоначально — Баскова улица (с 1821 года) — от Пантелемоновской площади до улицы Некрасова. Названа в честь землевладельца — купца Баскова.
На плане 1835 года обозначена как Басков переулок.
В 1858 году нумерация домов изменена в направлении, противоположном прежнему.
Современное название дано 31 декабря1921 года в честь В. Г. Короленко. В постановлении было указано, что писатель проживал на этой улице, хотя эта информация ошибочна — здесь, в доме 9, располагалась редакция журнала «Русское богатство», редактором которого был Короленко.
Дом 2 — детская школа искусств им. С. В. Рахманинова[2]
Дом 4 — Творческое Пространство «Имажинариум»
Дом 5 — жилой комплекс «Русский дом»[3]. Ранее здесь располагалось автохозяйство ГУ МВД по Санкт-Петербургу и Ленинградской области (снесено в 2012 г.)[4]. Построено на месте казарм и конюшен лейб-гвардии артиллерийской бригады[4]. После сноса автобазы на её участке появился крупный жилой комплекс «Русский дом» в неорусском стиле по проекту архитектурной мастерской «Евгений Герасимов и партнёры»[5][6].
Дом 14 — дом Мурузи, где в разные десятилетия жило несколько российских писателей. В память Иосифа Бродского на фасаде установлена мемориальная доска, а в квартире, где он жил с родителями, открыт музей «Полторы комнаты»[7].
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Ленинграда. — 3-е изд., испр. и доп. — Л.: Лениздат, 1985. — С. 172—173. — 511 с.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 4-е изд., перераб. — СПб.: Норинт, 1996. — С. 118. — 359 с. — ISBN 5-7711-0002-1.
Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 58, 169. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.
Топонимическая энциклопедия Санкт-Петербурга. — СПб.: Информационно-издательское агентство ЛИК, 2002. — 808 с. — ISBN 5-86038-094-1.