Escudo de la CEI en la camiseta de fútbol de la selección.
A medida que la Unión Soviética dejaba de existir formalmente el 1 de enero de 1992, también lo hicieron todas sus organizaciones como la Federación de fútbol. La Federación de Fútbol de la CEI se constituyó el 11 de enero de 1992 y fue aprobado por la FIFA, dos días después. La Sinfonía n.º 9 de Beethoven fue adoptado como su himno. Junto con la Asociación, las federaciones nacionales de sus miembros comenzaron a formar y solicitar el reconocimiento internacional.
La Selección de fútbol de la CEI fue dirigida por Anatoli Býshovets, exfutbolista internacional soviético. El equipo tuvo una discreta participación en la Eurocopa 1992 debido a su precipitada formación, lo que provocó que el combinado acabase último en el grupo, pero logró dos notables empates contra las favoritas Alemania y Países Bajos, llegando en carrera al último partido, pero cayendo derrotado 3-0 ante Escocia, en lo que resultó ser su último partido.
La siguiente es una lista de la fundación o reaparición de las distintas Federaciones postsoviéticas que representan a las repúblicas que formaban la Comunidad de Estados Independientes y la Unión Soviética:
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
