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.

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

At the end of the first season with the fewest points the team was subjected to relegation.

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