W 1913 roku reprezentacja miasta wzięła udział w mistrzostwach południa Rosji, gdzie przegrała tylko z przyszłymi zwycięzcami – reprezentacją Odessy.
Dalszy rozwój piłki nożnej w obwodzie chersońskim uniemożliwiła I wojna światowa. I dopiero po ustanowieniu władzy sowieckiej nastąpiło jej odrodzenie. Pionierami radzieckiej piłki nożnej zostały kluby: "III Komintern", "Sokoł", "Wołna". W 1924 roku została utworzona sekcja piłkarska Wodnyk Chersoń, która w tym że roku zdobyła pierwsze mistrzostwo miasta. Po II wojnie światowej miasto reprezentował klub Spartak Chersoń.
W 1961 roku klub zastąpił chersoński Spartak w Klasie B Mistrzostw ZSRR. W 1963 zmienił nazwę na Budiwelnyk, a 2 lata później na Łokomotyw, w związku z przekazaniem klubu do finansowania przez Ministerstwo Kolei ZSRR. Ochotnicze Towarzystwo Sportowe Łokomotyw reprezentowała związki zawodowe pracowników kolei. W 1965 roku klub odniósł swój największy sukces, kiedy dotarł do 1/16 finału Pucharu ZSRR i przegrał jedynie ze Dynamem z Mińska.
W 1976 roku Odeska Kolej odmówiła finansowania klubowi i klub otrzymał nowego sponsora (zakład półprzewodników) oraz nazwę Krystał .