Наиболее старая часть улицы – та, что примыкает к путям к севера. Она образовалась не позднее начала XX века.

После Октябрьской революции, в период с 1917 по 1920 годы, улица получила наименование «Советская»: на ней стояло здание Совета пристанционного поселка Отрожка.

В 1936 году, улицу назвали по имени машиниста, инициатора стахановских методов труда на железнодорожном транспорте Петра Федоровича Кривоноса – . Употреблялось также искаженное название: «улица Кривоносова».

В 1950-х годах улицу назвали в честь Богдана Михайловича Хмельницкого.

Переулок пересекает улицу. Его название имеет то же происхождение. В переулке находится вагоноремонтный завод имени Тельмана – бывшие железнодорожные вагоноремонтные мастерские, открытые в 1912 году.