Kiseljev fortsatte med at træne Avangard på dets vej mod at blive en anerkendt klub i den [[Internationale Hockey-Liga]], der i [[1992]] afløste [[Sovjetisk mesterskab i ishockey|den sovjetiske liga]]. I [[Internationale Hockey-Liga 1992-93|ligaens første sæson]] blev holdet suppleret med Jevgenij Sjastin, en [[Sovjetunionen|sovjetisk]] stjerne fra [[1980'erne]] uddannet fra Omsks ishockeyskole. Avangard endte på tredjepladsen i øst-konferencen og blev slået ud i kvartfinalen i slutspillet. Efter en skuffende [[Internationale Hockey-Liga 1993-94|1993–94-sæson]], gentog Avangard succesen i [[Internationale Hockey-Liga 1994-95|1994-95]] med en andenplads i øst-konferencen og endnu en slutspilskvartfinale, hvor klubben blev besejret af de senere mestre, [[HK Dynamo Moskva|Dynamo Moskva]].
Sport