Гомельская улица Телегина находится в центральной части города и простирается на 800 метров между улицами Советской и Шевченко.
Улица образовалась в конце 19-го века. То, что некоторые улицы, как, например, данная, не являются перпендикулярными Советской, объясняет их стихийное формирование.
Первоначальное название улицы Телегина – Сортировочная. Её происхождение связано с существованием сортировочной станции у железной дороги. В кирпичном одноэтажном здании этой станции на стыке 19-го – 20-го веков находилась начальная общеобразовательная железнодорожная школа. На улице Сортировочной жил известный композитор Григорий Пукст.