Όπως συνέβη με τα "Γράμματα από τη Γερμανία", την ίδια τύχη είχε και ο κύκλος λαϊκών τραγουδιών "Έξι φεγγάρια της θάλασσας" που έγραψε ο Μίκης Θεοδωράκης πάνω σε στίχους του Νίκου Γκάτσου και τα ηχογράφησε το 1967 με σκοπό να εκδοθούν σε δίσκο 45 στροφών (extended), όπως το συνήθιζε τότε ο συνθέτης και με πολλούς άλλους ανάλογους κύκλους 6-8 τραγουδιών που είχε εκδώσει τα προηγούμενα χρόνια. Η ατυχής συγκυρία της προγραμματισμένης κυκλοφορίας του δίσκου ανήμερα της 21ης Απριλίου 1967 είχε ως μοιραία συνέπεια τη ματαίωση της έκδοσης κι έτσι το ηχογράφημα κλειδώθηκε στα συρτάρια της Columbia για το άγνωστο μέλλον.
Πρόκειται για έναν αριστουργηματικό κύκλο λαϊκών τραγουδιών με έντονη λυρική διάθεση και στίχους δυνατούς και καθαρούς, από τις μεγάλες στιγμές του Νίκου Γκάτσου, κάτι σαν ρωμαλέα μοιρολόγια, όπως ο ίδιος τους χαρακτήρισε, με νησίδες αισιοδοξίας, αλλά πάντα κυρίαρχη την πεσιμιστική του αντίληψη για τον κόσμο, τον αδυσώπητο χρόνο, την ερωτική απώλεια σε μιαν ατέρμονη προσμονή με υποδόριες αναδρομές στις παιδικές μνήμες. Ερμηνευτές των τραγουδιών ο Γρηγόρης Μπιθικώτσης, στην τελευταία του συνάντηση με τον συνθέτη πριν από την αναγκαστική απόκλιση των δρόμων τους λόγω της δικτατορίας, και η Βίκυ Μοσχολιού, στη μοναδική συνεργασία της με τον μεγάλο συνθέτη.
Χρειάστηκε λοιπόν να φτάσει η ώρα της μεταπολίτευσης, για να ανασυρθεί το πολύτιμο αυτό αρχείο και να εκδοθεί σε δίσκο 33 στροφών πλέον, με τελικό τίτλο "Θαλασσινά φεγγάρια", αλλά επειδή το αρχικό υλικό των έξι τραγουδιών δεν επαρκούσε, για να καλύψει τη διάρκεια ενός μεγάλου δίσκου, η παραγωγή επιστράτευσε πέντε ακόμη τραγούδια ανάλογου μουσικού ύφους από παλιότερες ηχογραφήσεις του συνθέτη, πάντα σε στίχους του Νίκου Γκάτσου. Τρία από αυτά ("Τ' όνειρο καπνός", "Το εκκρεμές", "Στου κόσμου την ανηφοριά") προέρχονται από τον λεγόμενο "Κύκλο Φαραντούρη" (ηχογράφηση 1964) που είχε ήδη ενσωματωθεί και στο δίσκο "Η μπαλάντα του Μαουτχάουζεν", με ερμηνεύτρια τη Μαρία Φαραντούρη, μόνο που ένα από αυτά ("Στου κόσμου την ανηφοριά") το πήραν από μια άλλη ηχογράφηση του 1965 με τη φωνή του Μπιθικώτση σε δεύτερη εκτέλεση.