The new city municipal team was located in Odesa, Ukraine and previously at one point was part of the Soviet Army sport system.

It began its legacy in the Soviet sport competitions under the name of ODO (Okruzhnoy Dom Offitserov), which meant Regional Officers' Club in Russian.

For two seasons (1965 and 1966) the football team participated in the Soviet Top League.

After the fall of the Soviet Union, SKA Odesa reformed due to lack of funding.

The club won the Druha Liha championship convincingly in 1999, but folded because of a shortage of funds.