Памятников командарму Ивану Федько в Феодосии было два. Первый бюст военачальника, в буденовке, работы Бориса Леца, стоял в парке напротив кинотеатра «Украина», позже подвергся нападению вандалов и был разрушен. Второй, уже в фуражке, был вылит из чугуна другим скульптором - Валерием Замеховским. По его словам работать пришлось в сжатые сроки, так как было распоряжение властей города успеть приурочить открытие памятника ко Дню Конституции, что и случилось 22 августа 2006 года. Установили новый бюст в Комсомольском парке.