Att han önskade att ta steget vidare från IFK Norrköping var ingen hemlighet.
IFK Norrköpings envisa försök med att förlänga med Jón Gudni Fjóluson avböjdes vänligen men bestämt och det har inte saknats intressenter med ambition att stärka upp med islänningen.
Krasnodar lyckades att vinna över försvararen som presenterades officiellt på fredagskvällen.
Sporten fick tag på den tidigare Peking-profilen i Ryssland.
– Det har gått väldigt snabbt de senaste dygnen. Det känns fantastiskt, säger Fjóluson.
LÄS MER:"Han är väl värd chansen"
Avtalet över tre år innebär helt andra pengar än vad allsvenskan och IFK Norrköping kan erbjuda.
– Det är ju ett drömsteg, absolut. Det är klart att det är en på en annan nivå men det är inte bara det. Det är en fantastisk klubb som har spelat i gruppspelet i Europa League och är ett topplag i Ryssland.
Har Krasnodar funnits med i bilden länge?
– Jag har vetat om att de funnits med i bilden men som jag sa: På slutet har det gått väldigt fort. Jag åkte hit och sen har det varit mycket på samma gång. Jag har blivit visad arenan, det är den finaste jag sett, och läkarundersökningen tog ett par timmar.
Din bild av klubben?
– En ny klubb som satsar ordentligt på allt. Träningsanläggningen och arenan är otroliga. Jag är imponerad.
Och nu är tanken att du ska bli nya Andreas Granqvist?
– Nya Granqvist...det vet jag inte. Han var stor här nere. Jag ska försöka i alla fall och göra mitt absolut bästa. Sen om jag blir en ny Granqvist – det får vi se.
Är det ett stort steg fotbollsmässigt?
– Svårt att säga så här direkt men jag tror absolut att det är ett steg.
Vad kan du säga om dina år i IFK?
– Fantastiska. Redan från början. En fantastisk stad och en klubb som var bra mot mig. Jag är väldigt tacksam för den här tiden.
Ryska ligan har hunnit avverka två omgångar. Krasnodars nästa uppgift är FC Ufa borta på måndag.
Det kan vara i tidigaste laget för Fjóluson att debutera där.
– Jag kommer åka med laget men att kasta sig in direkt vet jag inte. Det har varit mycket resor och inte så mycket sömn. Jag är inte jättepigg.
Vad har klubben sagt att de vill få ut av dig?
– Det är upp till mig att visa vad jag kan. De har sett mina kvaliteter och jag kommer få chansen låter det som. Det är upp till mig att ta den.
Vad har du för koll på ryska ligan?
– Inte jättebra, jag skulle ljuga om jag sa något annat men det är en bra liga. Det finns ett par islänningar här och de säger att det är bra. Det kommer att bli en upplevelse.