60 metų buvęs tuometinės Sovietų Sąjungos ir Rusijos rinktinės strategas Anatolijus Byšovecas, kuris prieš pora metų buvo Vladimiro Romanovo kviečiamas ir į jo valdomus "Kauno" bei Edinburgo "Hearts" klubus, su "Lokomotiv" pasirašė dviejų metų sutartį. Tokį pat kontraktą sudarė ir buvęs komandos treneris J.Siominas, prezidento poste pakeisiantis atsistatydinusį V.Filatovą.
"Lokomotiv" ekipa 2006 metų sezoną pradėjo treniruojama serbo Slavoljubo Muslino, tačiau šis spalį buvo atleistas ir likusią sezono dalį su ekipa dirbo O.Dolmatovas. Bet pastarajam nebepavyko išgelbėti metų ir Maskvos klubas užėmė trečią poziciją bei kitą sezoną turės rungtyniauti UEFA Taurės varžybose.