El club consiguió su primer título oficial en 1969, sólo seis años después de su fundación, cuando se proclamó campeón de la Copa Soviética al derrotar al SKA Rostov del Don por dos goles a uno en la final.