El nombre del club hace referencia a la denominación histórica de Crimea, Táurica (Tavriya).
Debutó en partido oficial el 20 de abril frente al Shinnik Yaroslavl (0:0).
Su nombre actual, referencia a la denominación histórica de la región, se introdujo en 1963.
Después se vio afectado por la reestructuración del torneo y bajó a la tercera categoría, donde quedó encuadrado con clubes de la república socialista de Ucrania.
En la temporada 1973 ascendió a la segunda división soviética (Primera Liga) y en 1980 finalizó líder.