El SC Odesa es un antiguo equipo de fútbol ucraniano que surgió en 1992 tras la reorganización del SKA Odesa soviético . El nuevo equipo municipal de la ciudad estaba ubicado en Odesa , Ucrania , y anteriormente formó parte del sistema deportivo del ejército soviético .
El club fue fundado como una sociedad deportiva de varias disciplinas en 1944. Comenzó su legado en las competiciones deportivas soviéticas bajo el nombre de ODO (Okruzhnoy Dom Offitserov), que significaba Club de Oficiales Regionales en ruso. Hubo muchos clubes del Ejército similares en varias ciudades de toda la URSS , siendo el central el de Moscú . Desde 1957 todos ellos cambiaron de nombre a SKVO (Club Deportivo del Distrito Militar), el club se convirtió en SKVO Odesa. En 1960 se convirtió en SKA (Club Deportivo del Ejército) para todos los clubes del Ejército excepto el de Moscú, que se convirtió en CSKA (Club Deportivo Central del Ejército). En la década de 1970 representó a la ciudad de Tiraspol en la República Socialista Soviética de Moldavia , después de que el equipo de Tiraspol, Dnestr Tiraspol, se disolviera en 1971. El club deportivo de Odesa fue patrocinado principalmente por el Distrito Militar de Odesa .
Durante dos temporadas (1965 y 1966) el equipo de fútbol participó en la Primera División Soviética . Tras la caída de la Unión Soviética , el SKA Odesa se reformó debido a la falta de financiación. La sección de fútbol del club se reorganizó como un club independiente patrocinado por la ciudad de Odesa y pasó a llamarse simplemente 'SK Odesa' (sin la parte del Ejército ). El nuevo club participó en la primera temporada de la Premier League ucraniana en 1992, tras ser elegido para participar por ser uno de los 9 (de 11) mejores equipos ucranianos de la División Oeste de la Segunda Liga Soviética en 1991. Al final de la primera temporada con la menor cantidad de puntos, el equipo fue sometido al descenso. También al final de la temporada cambió su nombre a SK Odesa (SC Odesa), porque el Distrito Militar de Odesa , el patrocinador principal, se disolvió. El club fue rescatado financieramente por el gobierno municipal. Nunca volvió a la Premier League y en 1997 fue relegado a la Druha Liha . El club ganó el campeonato Druha Liha de forma convincente en 1999, pero cerró por falta de fondos. Los jugadores fueron comprados por el FC Chornomorets Odesa y formaron el segundo equipo del club, el FC Chornomorets-2 Odesa .