L'FC Zhelezniy Felix è una squadra di calcio ucraina fondata a Feodosiya nel 1927. Il club prende il nome da Felix Dzerzhinsky, il fondatore della polizia segreta sovietica, la Čeka. Lo Zhelezniy Felix milita attualmente nella Persha Liha, la seconda divisione del campionato ucraino di calcio.
Lo Zhelezniy Felix è stato fondato nel 1927 come FC Dynamo Feodosiya e ha giocato nelle serie inferiori del campionato sovietico fino al 1958, quando è stato promosso in Class B, la seconda divisione. Il club ha militato in Class B per sette stagioni, raggiungendo il terzo posto nel 1960. Nel 1965, lo Zhelezniy Felix è stato retrocesso in Class A, la terza divisione, dove ha giocato fino al 1970, quando è stato promosso nuovamente in Class B.
Il club ha militato in Class B per altre quattro stagioni, raggiungendo il quarto posto nel 1972. Nel 1974, lo Zhelezniy Felix è stato retrocesso nuovamente in Class A, dove ha giocato fino al 1989. Nel 1990, il club è stato promosso in Vtoraya Liga, la terza divisione del campionato sovietico, dove ha militato fino al 1991, quando è stato retrocesso in Class A.
Dopo la dissoluzione dell'Unione Sovietica, lo Zhelezniy Felix è stato ammesso nella Persha Liha, la seconda divisione del campionato ucraino di calcio. Il club ha militato in Persha Liha per due stagioni, raggiungendo il quarto posto nel 1993. Nel 1994, lo Zhelezniy Felix è stato promosso in Vyshcha Liha, la massima divisione del campionato ucraino di calcio.
Il club ha militato in Vyshcha Liha per otto stagioni, raggiungendo il sesto posto nel 1996. Nel 2002, lo Zhelezniy Felix è stato retrocesso in Persha Liha, dove milita attualmente.