В Запорожье Феликс Эдмундович Дзержинский никогда не был, хотя и руководил борьбой с повстанческим движением в Украине. Однако в 1977 году запорожцы увековечили его память — шестиметровой статуей из серого гранита, изготовленной по спецзаказу обкома партии и КГБ и установленной на площади Свободы.
Горожанами «Железный Феликс» воспринимается неоднозначно. Однажды неизвестные выкрасили ему руки и ноги красной краской (Дзержинский известен как один из организаторов «Красного террора»). Так памятник простоял сутки, после чего краска была смыта.
А летом 2008 года партия «Наша Украина» потребовала снести памятник, выйдя, для обозначения своей позиции, с акцией протеста на площадь Свободы. Запорожские коммунисты тогда встали на защиту Феликса Эдмундовича. Дело дошло до драки, но до сноса — не дошло. Местные власти объяснили, что сносить статую не собираются, так как ко всем памятникам относятся с уважением, как к историческим объектам.
Известно, что в 1990-ые годы Службе безопасности Украины, правопреемнику КГБ УССР, было предложено перенести памятник к себе во двор (в целях сохранности), но в СБ отказались.