Годом рождения «Синей вечности» стал 1969. Мотив будущего хита был придуман Магомаевым во время дружеских посиделок в ресторане в родном для музыканта Баку. Нотные наброски он сделал на ресторанной салфетке. К сожалению, по имеющимся данным эта ценная реликвия не сохранилась. Зная об увлечении своего друга Геннадия Козловского поэзией, известный исполнитель предложил ему попробовать написать текст. Мелодия была записана им на домашний магнитофон Козловских, чтобы в ходе работы соавтор мог её переслушивать.
Первой родилась та самая главная строчка «О море, море», которая стала рефреном песни и её вторым «народным» названием. Вскоре был написан и основной текст, который Магомаеву понравился. Певец отметил, что стихи замечательные, но для песни необходимо многое переделать, чем ввел в замешательство поэта, который не понимал, зачем переписывать «замечательные стихи».
Зная цензурные реалии эпохи, композитор и исполнитель Магомаев мог предположить, что некоторые фрагменты «вызовут вопросы» у худсовета. Прежде всего это касалось строчек «Ты разбиваешь и горе, и боль» и «Море возьми меня в дальние страны» Вроде бы, ничего «крамольного» в этих строках нет, но певцу было видней. В те времена доставалось и безобидным фразам.
Слова дорабатывались на протяжении достаточно долгого времени.
Готовую песню Магомаев увез в Москву и вскоре, одним субботним утром Козловский услышал своё произведение по телевидению. Премьера состоялась в рамках программы с характерным названием «С днём рождения».