El equipo fue fundado en 1958 con el nombre de "Avanhard" ("vanguardia") e ingresó en la segunda categoría del sistema de ligas de fútbol de la URSS, en representación de Crimea.