Fue fundada originalmente en 1912 y refundada en 1992 tras la independencia del país, aunque la FIFA la reconoce como continuadora de la Federación de Fútbol de la URSS (FFUSSR).