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 El club logró el ascenso a la Primera División de la Unión Soviética en 1937, donde estuvo hasta que descendió en 1939, y un año más tarde fue reemplazado en la Primera Liga Soviética por el Pischevik y lo desaparecieron.

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.