Улица Короленко проходит параллельно улице Шевченко, начинается от улицы Мамина-Сибиряка и заканчивается у улицы Восточной[3][2] (прямого пересечения нет). Пересекается с улицей Луначарского, примыканий улиц нет. Протяжённость улицы составляет около 400 метров. Ширина проезжей части — шесть-семь метров (по одной полосе в каждую сторону движения).
Берёзовская улица (будущая Короленко) возникла в первой четверти XIX века в соответствии с генеральным планом Екатеринбурга 1804 года, зафиксирована и на более поздних городских планах 1829 и 1845 годов. Начала формироваться от улицы Мамина-Сибиряка (бывшая Водочная) в восточном направлении, через два квартала выходила на Берёзовскую площадь и далее на городской выгон. К 1880-м годам было заселено более трёх кварталов улицы[1].
Согласно результатам городской переписи 1887 года, на Берёзовской улице имелось три домовладения — мещанина Я. Е. Гаврина, мещанки Глафиры Черкасовой (усадьба № 7, на углу с улицей Кузнецкой) и отставного урядника Г. В. Безматерных, служившего регистратором в уездном полицейском управлении. Все дома были деревянными и одноэтажными. У Г. В. Безматерных на усадьбе были конюшни и баня, а также мелочная лавка недалеко от дома, на улице Водочной, 91[4].
В 1960-е — 1970-е годы старая одноэтажная застройка улицы была снесена, а на её месте построена многоэтажная жилая застройка. К западу от улицы находится территория завода «Уралтрансмаш», на углу с улицей Луначарского находится Екатеринбургское протезно-ортопедическое предприятие[4].
В 900 м от начала улицы Короленко находится станция 1-й линии Екатеринбургского метрополитена«Динамо», от которой до улицы Короленко можно добраться на троллейбусе № 4 (до остановки «Луначарского (Шевченко)» с последующим переходом 300 м на север) или на других маршрутах общественного транспорта, но с пересадками.
Рабинович Р. И., Шерстобитов С. Л. Улицы Свердловска : Справочник. — 1-е изд. — Свердловск : Средне-Уральское книжное издательство, 1963. — 168 с. — 15 000 экз.
Рабинович Р. И., Шерстобитов С. Л. Улицы Свердловска : Справочник. — 3-е изд., дополненное. — Свердловск : Средне-Уральское книжное издательство, 1969. — 290 с. — 60 000 экз.
Рабинович Р. И., Шерстобитов С. Л. Улицы Свердловска : Справочник. — 4-е изд. дополненное. — Свердловск : Средне-Уральское книжное издательство, 1977. — 272 с. — 50 000 экз.