Улица писателя Владимира Короленко расположена Центральном административном округе. Параллельна улицам Запольной и Ялуторовской. Берет начало от улицы Миусской, пересекает Достоевского и завершается пересечением с улицей Грибоедова. Застроена жилыми домами. Протяженность 327 метров.
Постановлением Тюменского городского уездного Исполкома от 4 ноября 1922 года улица 1-я Острожная переименована в улицу Исправительную.
17 октября 1940 года состоялось заседание Исполнительного Комитета городского Совета депутатов трудящихся, на котором решили изменить название улицы Исправительной в Короленко. Это зафиксировано в протоколе № 33.
Короленко Владимир Галактионович (1853-1921) – российский и украинский писатель, журналист, прозаик и редактор, общественный деятель.
В 1879 году за участие в студенческом движении Короленко был выслан в Вятскую губернию, а потом переправлен в Сибирь.
В Тюмень, где ссыльные распределялись по тюрьмам Западной Сибири, Короленко был доставлен 30 июля 1880 года и пробыл здесь менее одного дня.