Multe poveşti au circulat în întreaga ţară despre soţii Ceauşescu. În perioada comunismului, dar şi după aceea, poveştile despre pretenţiile celor doi au circulat şi au luat amploare. Chiar şi astăzi oamenii îşi amintesc despre discuţiile care se purtau, în şoaptă, despre dictator şi soţia lui.
Una dintre poveştile locale despre soţii Ceauşescu este aceea a vestitelor case de protocol existente în judeţul Tulcea.
Spre exemplu, casa de la ieşirea din municipiu, cunoscută drept vila Moruzov, ar fi fost una dintre destinaţiile favorite ale Ceauşeştilor. Oamenii spun,însă, că este numai una dintre casele de protocol ridicate de dictator dintr-o ambiţie personală, dar unde nu a dormit niciodată.
Tulcenii povestesc că, de fapt, atunci când ajungea în judeţul Tulcea Ceauşescu dormea numai la Uzlina, destinaţie de lux din Delta Dunării. În zona fostei case de protocol s-a ridicat astăzi complexul turistic Cormoran (al omului de afaceri Cornel Găină). Şi în ultimii ani oficialităţile statului român, venite în vizită la Tulcea, au optat pentru aceeaşi structură de cazare.
O altă poveste legată de soţii Ceauşescu este aceea a blocurilor de pe strada Gării. Localnicii povestesc că, în urma unei vizite efectuate la Tulcea, dictatorul a comandat ridicarea acestor blocuri pentru că nu îi plăcea vederea dinspre Dunăre spre oraş.
