The club was established in 1958 as Avanhard Chernivtsi (Avangard Chernovtsy) for republican competitions and became the first club from Chernivtsi Oblast to be added to the Soviet Class B competition in 1960. Before 1958 Chernivtsi were presented several times by various teams in republican competitions like Burevisnyk (1956), Dynamo (1948, 1950–1955), Spartak (1946, 1947, 1949), Lokomotyv (1949).