Lucrările la canal au început în iunie 1949. La muncă au fost aduşi zeci de mii de muncitori din toată ţara, cu calificări diferite, deportaţi, militari şi mai ales deţinuţi politici. Peste 11 lagăre de muncă forţată au fost înfiinţate pe traseul Canalului. Acestea au înghiţit intelectuali de marcă ai României, patrioţi care s-au împotrivit comunismului şi în general pe orice român care era socotit „duşman de clasă“ sau „duşman al poporului“. Femei şi bărbaţi, tineri şi bătrâni au îndurat cele mai grele condiţii de muncă, create special pentru a-i trimite la moarte. Pentru vina de a „sabota propăşirea economiei naţionale a Republicii Populare Române“, pedeapsa era moartea. Numele „sabotorilor şi diversioniştilor“, nu şi faptele de care erau incriminaţi, erau făcute publice în ziarul Canalul Dunăre-Marea Neagră, oficiosul Partidului Muncitoresc Român pentru acest proiect.
Numărul real al victimelor canalului este necunoscut. Nu există un cimitir care să le fie dedicat. Statistic, la şantierul la care s-a lucrat din 1949 până în 1953 au murit doar 656 persoane, ale căror decese au fost înregistrate oficial. Ca să le dispară urma pe vecie, morţii au fost îngropaţi în malurile canalului, peste care s-au revărsat milioane de metri cubi de pământ, rocă şi apă. Pe locul fostei colonii de la Galeşu, Asociaţia Deţinuţilor Politici din România - filiala Constanţa a înălţat un monument care să le cinstească memoria victimelor canalului, iar Arhiepiscopia Tomisului a pus piatra de temelie a unei mănăstiri închinate martirilor neamului. Pentru România, Canalul Dunăre-Marea Neagră a însemnat cel mai sângeros vis al regimului comunist.
Potrivit Adevărul, la inaugurarea Canalului Dunăre-Marea Neagră au fost aduși constănțeni din toate instituțiile (școli, primării, șantiere, fabrici, uzine, cooperative) la inaugurarea celui mai mare edificiu din țara noastră.
Planul era ca toţi oamenii muncii, ucenici, pionieri, şoimi ai patriei, să fie prezenţi la inaugurarea edificiului. Suita prezidenţială urma să treacă pe canal, iar dictatorul dorea oameni la fața locului care să aplaude ”mare reușită” a poporului român. Cale de 60 kilometri, constănţenii au fost înşiruiţi de la Cernavodă până la Constanţa, la distanţe de câţiva metri unul de celălalt.
Ore în şir au aşteptat oamenii în soare, pe taluz, într-un curent teribil. Ceauşeştii erau plimbaţi cu viteză de croazieră pentru a savura glorioasa împlinire a Epocii de Aur. Când, în sfârşit, vaporaşul fluvial a apărut la orizont, oamenii au fost îndemnaţi să agite steguleţele, pancartele şi eşarfele tricolore cu care fuseseră dotaţi. Uralele de „Trăiască!“ au însoţit trecerea lui Nicolae Ceauşescu, care a făcut semn cu mâna celor de pe margine.