HK Vitjaz
Kaudet KHL:ssä

Tšehovin debyyttikausi KHL:ssä ei ollut häikäisevä – 56 pelatusta pelistä joukkue kirjasi 11 voittoa (joista viisi jatkoajalla) ja hävisi suoraan 45, joista 12 jatkoajalla. Kauden 2008–2009 joukkue päättikin 40 pisteellä, joka oikeutti 23. sijaan, voittaen liigan jumbosijalla olleen HK Himik Voskresenskin (nykyisen HK Atlantin) yhdellä pisteellä.
Kautta synkisti 13. lokakuuta pelattu Vitjazin kotipeli Avangard Omskia vastaan, jossa Omskin 19-vuotias Aleksei Tšerepanov tuupertui vaihtoaitioon ja kuoli myöhemmin paikallisessa sairaalassa. Kuolinsyyksi ilmoitettiin sydämenpysähdys. Keskustelua kuolemassa herätti se, että defibrillaattorin akku oli tapahtumahetkellä tyhjä sekä lääkintähenkilökunnan verkkaisuus tilanteessa.
Kausi 2009–2010 ei ollut sen valoisampi joukkueen osalta kuin edeltäjänsäkään – vakavista talousongelmista kärsinyt joukkue päätyi jälleen 23. sijalle, kirjaten vain 18 voittoa, joista kolme jatkoajalla ja kaksi voittolaukauskisassa. 54 pistettä 56 ottelusta kerännyt joukkue johti ylivoimaisesti KHL:n rangaistusminuuttitilastoa 1 522 minuutilla – eniten rangaistuksia kärsi joukkueen Darcy Verot (374 min 34 pelissä), voittaen koko liigan rangaistusminuuttipörssin ylivoimaisesti verrattuna toiseksi tulleen Aleksei Litvinenkon minuutteihin (181 rangaistusminuuttia).
Samalla kaudella seura sai kyseenalaista huomiota 9.1.2010 pelatussa Vitjaz Tšehovin kotipelissä Omskia vastaan, jossa peli pysäytettiin ensimmäisessä erässä kolmen minuutin ja 39 sekunnin kohdalla pelin muuttuessa molemmat vaihtoaitiot tyhjentäväksi rähinäksi. Joukkueet kirjauttivat yhteensä 707 jäähyminuuttia, joka oli uusi maailmanennätys (eniten jäähyminuutteja yhdessä jääkiekkopelissä), ja 33 pelaajaa poistettiin pelistä, kuten myös molemmat päävalmentajat. Yhteensä vain neljä pelaajaa selvisi ilman pelirangaistusta ja peli keskeytettiin. KHL määräsi yhteensä noin 5,7 miljoonan ruplan (n. 142 000 €) sakot, joista Vitjazille koitui maksettavaksi neljä miljoonaa ruplaa (n. 99 000 €). Lisäksi useat pelaajat saivat pelikieltoja.
Kaudella 2010–2011 Vitjaz päätyi 23 joukkueen liigassa sijalle 21, keräten 54 pelissä 52 pistettä. Joukkue voitti peleistään 17, joista yhden jatkoajalla ja kolme voittolaukauskisassa.
Kaudella 2011–2012 joukkue ei menestynyt paremmin kuin edellisinäkään kausina, päätyen lopulta viimeiselle sijalle, 23:nneksi, keräten 54 ottelussa 44 pistettä. Kohua kauden aikana herätti muun muassa Traktor Tšeljabinskin ja Vitjazin välinen kohtaaminen 26. marraskuuta 2011, jossa joukkueen Jeremy Yablonski löi Aleks Riazantsevia niskaan. Yablonski sai tempauksestaan KHL:n hallitukselta koko loppukauden mittaisen pelikiellon. Myös Yablonskin joukkuetoveri Kip Brennan sai 15 ottelun pelikiellon murjottuaan Traktorin Maksim Maminin. Joukkuetta valmensi tuolloin entinen NHL-kovanaama Andrei Nazarov ja kokoonpanossa oli Yablonskin ja Brennanin lisäksi AHL:ssa lähinnä tappelijan roolissa kunnostautuneet Nick Tarnasky ja Jon "Nasty" Mirasty.
Jääkiekkomaailmaa värittänyt NHL:n työsulku toi Vitjazin riveihin kaudelle 2012–2013 venäläis-kanadalaisen puolustajan Andrei Markovin, joka merkkautti 21 pelaamassaan ottelussa tehot 1+6, keräten 16 jäähyminuuttia. Kausi joukkueen osilta itsessään ei ollut aikaisimpia kummoisempi; 26 joukkueen liigassa Tšehov päätyi sijalle 22, voittaen 52 pelistä 11 ja häviten 26 peliä. Jatkoaika-/voittolaukausvoittoja joukkueelle kertyi seitsemän ja häviöitä normaalin peliajan jälkeen kertyi kahdeksan.