W 1912 roku klub przystąpił do Odeskiej Ligi Piłki Nożnej i wziął udział w drugich w historii odeskiej piłki nożnej mistrzostwach miasta. W sezonie 2011/12 drużyna zajęła 5. miejsce, rewelacyjnie pokonując w mistrzostwach jednego z faworytów, Sporting-Klub. Rok później zespół powtórzył wynik: zajął piąte miejsce w mistrzostwach i wywołał kolejną sensację pokonując OBAK, umożliwiając w ten sposób Sz.K. po raz pierwszy w klasyfikacji końcowej wyprzedzili Brytyjczyków.
W sezonie 1913/14 Vega zmieniła status niewygodnego "średniaka" mistrzostw na status jednego z pretendentów do medali, przez dwa lata z rzędu znajdowała się w pierwszej trójce drużyn Odeskiej Ligi Piłki Nożnej, a w lidze od 1915 do 1918 co roku zdobywała tytuł wicemistrza Odessy.
Klub jest rekordzistą pod względem liczby zwycięstw w trzeciej kategorii w hierarchii Odeskiej Ligi Piłki Nożnej (4), co dało jej prawo do otrzymania na własność Pucharu Okszy-Orżechowskiego.