https://youtu.be/4dnnrlvQr0U
В разные времена она имела названия — Орловская, затем — Почтовая (главпочтамт на ней располагался). На плане 1900 года её часть от Ливенки до пересечения с Крестьянской — называлась Новоархангельской, а далее — Новониколькой. После 1917 года улица получила название Федеративная. В советское время ей дали имя Дзержинского