
В 1981 году Александр Тихонов, приметивший молодого и перспективного тренера с Сахалина, приглашает Виталия Фатьянова в Новосибирск где Виталий Николаевич становится старшим тренером по биатлону Новосибирского областного совета «Динамо» .

Виталий Фатьянов упорно ищет молодые таланты и кропотливо работает с ними. Вскоре его воспитанники П. Гамалий, А. Тропников, А. Жданович, К. Козлов, становятся членами юношеской и юниорской сборных СССР. В 1982-1986гг, Фатьянов – тренер экспериментальной сборной СССР по биатлону, которую возглавлял А. И. Тихонов. К молодому тренеру приходят первые серьезные успехи: победителями и призерами чемпионатов СССР, России, Спартакиады народов России и СССР, этапов Кубка Мира, становятся его питомцы А. Непеин, Н. Ярыгин, А. Тропников, А. Жданович.

В 1986-1992 гг. В. Н. Фатьянов – старший тренер Центрального Совета общества «Динамо» . А его воспитанники добиваются еще больших результатов: А. Тропников и А. Жданович становятся чемпионами и призерами мирового первенства, участниками Олимпийских игр.

В 1993 г. Виталию Фатьянову присвоено звание «Заслуженный тренер России» .
В 1993-1995гг. Виталий Николаевич – тренер сборной биатлонистов Южной Кореи
В 1995-ом В. Фатьянову предлагают стать старшим тренером женской сборной России.

Виталий Николаевич возвращается на Родину и готовит команду к Олимпийским играм в Нагано. Список тренерских достижений Фатьянова пополняют победы и медали Чемпионатов Мира и Олимпийских игр: Галины Куклевой, Ольги Пылевой, Альбины Ахатовой, Светланы Ишмуратовой.

В 2000 г. Виталий Фатьянов, казалось, навсегда расстается с тренерской работой. Он уходит в бизнес и становится директором Западно-Сибирского филиала «Газкомплектимпэкс» , – дочернего предприятия ОАО «Газпром» . Но судьбе было угодно, чтобы состоялось еще одно возвращение Виталия Николаевича к тренерской работе. И это возвращение стало триумфом, который увидел весь мир.

В 2005 Фатьянов начинает готовить к Олимпиаде Светлану Ишмуратову, в которую, в тот момент, наверное, только он один и верил. Менее чем через год, на XV Олимпийских играх в Турине, Светлана Ишмуратова становится двукратной Олимпийской чемпионкой.

Летом 2006-го выдающийся российский тренер Виталий Фатьянов, тренер, про которого говорили: «он умеет ковать чемпионов» , – безвременно ушел из жизни…