In spite of insufficient financing, the team avoided relegation, and nearly reached the Europa League places finishing in the 6th position in 2010.

[citation needed] On 4 June 2011, rumours spread that Lokomotiv chairman Olga Smorodskaya suspected Krasnozhan of throwing the home league game against FC Anzhi Makhachkala, played on 27 May and finished 1–2, and decided to fire him on the grounds of the suspicion.

On 6 July, after Lokomotiv Committee of Directors meeting, Krasnozhan's contract was officially terminated on the basis of "negligence in his job".

On 13 February 2012, before the team played a single official competitive game under his management, Krasnozhan was fired from Anzhi Makhachkala due to an unstable relationship with some players.

[citation needed] On 9 February 2018, he signed with the Russian Football National League club FC Khimki.