В марте 1968 года Василию Сергеевичу Фомичеву за вклад в развитие отечественного футбола было присвоено звание «Заслуженный тренер РСФСР». Первому среди футбольных тренеров Сибири. Почти полкоманды из Барнаула в то время выступали в составе сборной РСФСР. А тандем центрфорвардов «Темпа» Борис Брыкин – Анатолий Федулов, созданный им еще в 1960-м, считался лучшим в России! Благодаря футбольным успехам «Темпа» параллельно росла и известность города Барнаула. Об этом факте современные краеведы вообще не вспоминают. А то, что во время футбольных матчей улицы города буквально вымирали, факт известный! В 1970-1972 годах Фомичев тренировал команды мастеров города Новосибирска: «Сибэлектротяжмаш», «Дзержинец» и «Чкаловец». В 1973-1979 годах работал тренером в Барнаульском «Локомотиве», буквально заново создав известный еще в довоенное время клуб. Во всяком случае, именно при нем он снова стал конкурировать в клубном зачете в первенстве города, выигрывать ведомственные соревнования в Сибири. Когда он вернулся в конце 1979 года работать старшим тренером в «Динамо», то мало кто в него тогда верил. И не только из огромной армии болельщиков, но и специалистов футбола. Поговаривали, дескать, уже устарел и нужно работать по современным методикам. «А я, смотрю, что с ними, как будто, вообще никто не работал над физподготовкой», вспоминал Фомичев. «И все нужно начинать от печки». Но любовь к футболу у динамовцев все-таки победила, хотя многие из них и роптали из-за высоких предсезонных нагрузок. Как говорил Борис Долгов, «работать с Фомичевым всегда было трудно, зато играть легко». В этом и была тренерская правда! Барнаульское «Динамо» сходу с большим отрывом заняло первое место в зоне и участвовало в переходных играх за право играть в первой лиге! На следующий год – повторение успеха, хотя многих лучших игроков в команде уже не было. Это был трудовой подвиг всего коллектива! Когда после 1958 года, Василий Сергеевич ушел из «Динамо», то какое-то время работал с новоалтайским «Восходом», игравшим тогда в первенстве СССР по хоккею с мячом среди команд первой лиги. Еще в 1993 году он работал тренером во второй лиге первенства России в футбольном «Политехнике-92», откликнувшись на просьбу руководства клуба. Тогда им руководил Валерий Николаевич Афонин, а старшим тренером был Александр Тимофеевич Захряпин, которому помогал Александр Николаевич Горбунов. И команда выросла буквально на наших глазах, через год заняв третье место! Вспоминая добрыми словами великого алтайского тренера Василия Сергеевича Фомичева, обязательно нужно сказать, что значительная группа барнаульских футболистов, его воспитанников, в разные годы была удостоена высокого звания «Мастер спорта СССР».