Неплохая улица. Образована из бывшей Ермаковской улицы и Пеликановского шоссе. Названа в 1925 году в честь писателя, публициста и общественного деятеля Владимира Короленко. До этого часть улицы - Ермаковская - носила имя фабриканта-благотворителя Флора Яковлевича Ермакова, на средства которого был построен дом призрения, ставший позднее больницей имени В. Г. Короленко.
Хоть что-то в советскую пору правильно переименовывали.