Árið 1953 var Cherno More annað tímabilið í röð í repúblikanska fótboltaflokknum A eftir að hafa verið stjórnsýslulega felldur niður árið 1949 og aftur í efstu flugið árið 1952. Félagið keppti sem VMS
Stalín eftir Varna var endurnefndur eftir sovéska einræðisherra í desember 1949. Cherno More endaði í 3. sæti sem var hæsta úrslit félagsins í deildinni eftir stríð þar til það var jafnað í 2008-2009.