Fue fundado en el año 1923 en la ciudad de Odesa con el nombre Spartak Odessa, el cual cambiaron tres años más tarde por el de Dynamo. El club es el predecesor del FC Chernomorets Odessa
En 1944 estuvo en las divisiones regionales de Ucrania hasta que desaparece en la década de los años 1980. El club vuelve a ser refundado en 1990 dentro de las divisiones regionales de Ucrania hasta la independencia del territorio de la Unión Soviética en 1991.
Tras la independencia de Ucrania formó parte de las divisiones regionales del país hasta que en 1994 logra el ascenso a la Liga Aficionada de Fútbol de Ucrania, donde solo estuvo una temporada luego de ganar el ascenso a la Druha Liha (tercera división nacional), en la cual solo estuvo una temporada y fue descendido a las divisiones regionales por problemas financieros.
Un año más tarde regresa a la Druha Liha, donde salva la temporada al fusionarse con el SKA-Lotto Odessa y pasa a llamarse Dynamo-SKA Odessa. En la temporada siguiente el club es expulsado de la liga luego de cooperar por arreglar un partido ante el FC Fortuna Sharhorod que terminó 3-3 y más tarde el club desaparece.
