I höstas hyllades han efter att ha tagit Öster tillbaka till allsvenskan.
Åtta månader senare lämnar Jevgenij Kouznetsov sin tränarplats och ersätts av sportchefen Leif Widén.
Tabellpositionen och poängskörden har fått oss att agera. Vi måste rädda Öster kvar i allsvenskan, säger klubbens ordförande Ola Rydén.
Därför blev förlustmatchen mot Halmstad i söndags Jevgenij Kouznetsovs sista som tränare.
Han har kontrakt året ut men kommer inte att verka i klubben. Men vi skiljs som vänner, säger Rydén.
Efter en bra inledning med sju poäng på första fyra matcherna har det gått sämre för Öster. Sedan 26 april borta mot Enköping har det inte blivit någon vinst och bara två poäng.
Sista tre-fyra veckorna har vi diskuterat vad som måste till, säger Rydén.
Men spelmässigt ska det inte bli så stora förändringar. "Österfotbollen", som Rydén kallar den, med mycket spel efter backen, ska bibehållas.
Vi har haft samma filosofi som Jevgenij och så ska det fortsätta även nu.
I takt med att resultaten uteblivit har rösterna höjts mot Kouznetsovs sätt att leda laget. Under matchen mot Halmstad senast uppstod en diskussion mellan hemvändaren Peter Wibrån och Kouznetsov och redan i vintras kritiserade anfallaren Ludwig Ernstsson sin tränare.
Många konstiga saker har skett och många konstiga saker har sagts. Det blommar upp sånt här när man är i den här situationen. Vissa saker är sanna, andra inte, säger Ernstsson, som sitter i spelarrådet och haft nära samtal med styrelsen om problemen.
Förtroende har saknats och vi har börjat tvivla på vårt sätt att spela, säger Ernstsson.
De kommande två matcherna kommer Leif Widén att leda laget. Vad som händer efter det är fortfarande oklart men i dagsläget finns inga alternativa lösningar.
Vi har inget annat i bakfickan men Leif har ju tränat Öster fyra säsonger på 80-talet och även varit i Norge, så han har kompetens, säger Ola Rydén.
Även spelarna tycker att lösningen är bra och det är ingen omöjlighet att den tillfälliga lösningen blir permanent säsongen ut.
Men för Kouznetsov, som tränat laget sedan 2001, är säsongen redan över.