És el club amb millor palmarès del país des de la independència del mateix amb 8 títols, 6 d'ells consecutius, 2002-2007.[1] També ha guanyat 10 copes (a data de 2009).[2]
És l'únic club del país que va disputar la màxima categoria de la lliga de l'URSS.
La data de la seva fundació és considerada la del seu primer partit oficial, el 8 d'abril de 1956.[3]
El 1959 ascendí a la màxima categoria de la lliga soviètica de futbol per primer cop. Als anys 60 destacà al club el davanter Gennadiy Krasnitskiy, qui liderà l'equip fins a la sisena posició el 1962. També fou finalista de la Copa de l'URSS el 1968, perdent davant el FC Torpedo Moscou per 1-0.[3] A la màxima categoria soviètica jugà 22 temporades amb 212 victòries, 211 empats i 299 derrotes.
L'agost de 1979, quan volaven per jugar un partit de lliga davant el FC Dinamo Minsk, l'avió patí una col·lisió aèria sobre Dniprodzerjinsk, Ucraïna.[4] Les 150 persones dels dos avions involucrats van morir,[5] entre elles disset jugadors i membres del cos tècnic del club:[6]