Вячеслав Колосков стал крупным спортивным функционером в 1976 году, когда 35-летний тренер-методист по научному обеспечению подготовки клубных и сборных хоккейных команд был назначен начальником отдела хоккея Спорткомитета СССР. В 1979 году он возглавил управление футбола, преобразованное в 1987 году в управление футбола и хоккея Спорткомитета СССР. В те годы, когда господин Колосков руководил советским хоккеем и футболом, сборные по этим видам спорта добились весьма значительных успехов: хоккейная сборная СССР выиграла чемпионаты мира и Европы 1978, 1979, 1989 и 1990 годов, а также Олимпийские игры 1976 и 1988 годов; футбольная сборная СССР в 1988 году выиграла Олимпиаду, а на чемпионате Европы в том же году завоевала серебряные медали. Кроме того, команды "Динамо" из Тбилиси и Киева соответственно в 1981 и 1986 годах выигрывали престижный Кубок обладателей кубков европейских стран.
В 1990 году Вячеслав Колосков был избран председателем Федерации футбола СССР. После распада СССР в 1992 году был учрежден Российский футбольный союз, президентом которого был избран Вячеслав Колосков. Во многом благодаря его усилиям FIFA и UEFA признали РФС правопреемником советской федерации футбола, в то время как федерации других республик бывшего СССР вступали в эти международные организации на правах новых членов.
В последующие годы крупных успехов российские футболисты не добивались. Сборная команда в финальных частях чемпионатов мира и Европы ни разу не выходила во второй этап соревнований и вообще не попала в финальные турниры чемпионата мира 1998 года и чемпионата Европы 2000 года. Олимпийская сборная после 1988 года ни разу не преодолевала стадии отборочного турнира.