Efter IFK Norrköpings SM-guld 2015, valde klubben att inte förlänga med David Boo Wiklander.
Jón Gudni Fjóluson hämtades in från GIF Sundsvall och var en nyckelspelare i "Peking" innan han lämnade för Krasnodar sommaren 2018.
Islänningen som har kontrakt till juni 2021, uppges nu vara på väg bort från den ryska ligatrean.
Fotbollskanalen har uppmärksammat att ryskbaserade Sport24 skriver om att Krasnodar har för avsikt att rensa i truppen och på listan över spelare som inte ingår i framtidsplanerna är bland annat svenske landslagsanfallaren Marcus Berg och Fjóluson.
På den "svarta listan" ska även Uros Spajic, Manuel Fernandes och Kaio Pantaleão finnas.
Fjóluson har haft svårt att ta en ordinarie tröja. Statistiken visar 13 starter i ryska ligan. Därtill har han kommit in från bänken tre gånger.
I en intervju med Sporten i november sa islänningen:
– Det är ingen optimal situation. Jag får bara spela om det är skador eller avstängningar.
– Det är en mental fight. När alla är friska är det tillbaka till bänken. Jag var med i omgångens lag någon gång och sådär. Jag försöker men räcker inte riktigt till.
Fjóluson, 31 senare i april, fyller den bild som Jens Gustafsson beskrev nyligen.
IFK-managern berättade att klubben har ett ökat intresse för hemvändare.
– Den typen av spelare tycker jag vi ska sätta lite större fokus på framöver. Det är så du bygger upp ett IFK långsiktigt: spelare som tar sig ut och kommer hem igen. Att vi kan få fler hemvändare som skaffat sig lite hårdhet, sa Gustafsson.