El equipo fue fundado en 1991, ganó la última edición de la Liga Republicana Soviética en su primer año, y tras la independencia del país se convirtió en el dominador del fútbol nacional.