Начало нового века – начало «возрождения» н-ского хоккея. Мэр Новосибирска Виктор Толконский, большой поклонник хоккея, стал губернатором. Сразу нашлись «финансовые рычаги», и у «Сибири» отпало множество проблем. Леониду Киселёву выдали карт-бланш и наставник «Сибири» стал набирать летом 2000 г. всех «свободных» игроков без разбора. Более 50 «кандидатов в основу» крутилось в итоге на сборах. Чтобы разобраться кто есть кто, в конце августа в Новосибирске провели предсезонный турнир, разделив игроков пополам: половину в «Сибирь», половину в «Сибирь-2»...

В сезоне 97-98 «Сибирь» играла в Суперлиге, но из-за финансовых проблем выступила провально, вылетев из высшего дивизиона. Вернулись в элиту новосибирцы лишь в сезоне 01-02. Тренер Л.Г. Киселёв был «любимчиком» у «патрона» новосибирского хоккея В.А. Толоконского. Но это Леонида Георгиевича не спасло от увольнения – «как не крути», а поставленная задача была не выполнена. Сезон 00-01 показал, что Москва благоволит «москвичам», поэтому было решено поискать тренера в столице. Таковой нашёлся – в конце мая 2001 г...