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.
