Улица образовалась в середине XIX века и впервые была отмечена как Екатериноградская улица на карте «Кавказского края», которая издавалась в 60 — 70-е годы XIX века. Упоминается под этим же названием в Перечне улиц, площадей и переулков от 1911 и 1925 годов[1].
11 августа 1926 года Екатериноградская улица была переименована в улицу Розы Люксембург. В этот же день в связи с тем, что этим решением Президиума Владикавказского Окружного Исполкома во Владикавказе образовалось две улицы Розы Люксембург[2], было принято решение бывшую Екатериноградскую улицу переименовать в улицу Феликса Дзержинского.
Объекты
70 — храм св. Ильи. Памятник культурного наследия России (№ 1530101000). В ограде храма находится могила блаженной старицы Анастасии Владикавказской[3] (ум. 24.12.1932), которая является памятником истории культурного наследия России (№ 1530100000).
Карта Кавказского края, издание картографического заведения А. Ильина, СПб, 60 — 70-е года XIX века.
Владикавказ. Карта города, изд. РиК, Владикавказ, 2011
Кадыков А. Н., Улицы, переулки, площади и проспекты г. Владикавказа: справочник, изд. Респект, Владикавказ, 2010, стр. 120—121, ISBN 978-5-905066-01-6
Торчинов В. А., Владикавказ., Краткий историко-краеведческий справочник, Владикавказ, Северо-Осетинский научный центр, 1999, стр. 90, 92, ISBN 5-93000-005-0