Впервые песня "Шаланды полные кефали" прозвучала в кинофильме "Два бойца", снятом в 1943 году в Ташкенте в условиях эвакуации. Исполнил её Марк Бернес, сыгравший в фильме одну из главных ролей бойца-одессита Аркадия Дзюбина. В сценарии этой песни не было Специально для фильма композитор Никита Богословский на стихи поэта Владимира Агатова написали песню "Тёмная ночь". По мнению режиссёра Леонида Лукова фильм получался удачным, но картине не хватали лирики. Тогда он попросил Богословского и Агатова написать песню в стиле "весёлой уличной Одессы"...

Всем нам, конечно, же помнится эта знаменитая старинная песенка. Родом она из знаменитой ленты военных лет «Два бойца», где ее колоритно исполнял с экрана коренной одессит Аркадий Дзюбин (в исполнении совсем не одессита Марка Бернеса). Музыку к культовому шлягеру написал композитор Никита Богословский - на основе самолично услышанных одесских народных мелодий. Ну а слова созданы были на основе стихов поэта Владимира Агатова. Правда, в оригинале там Костя-моряк вообще-то участвовал еще в и соцсоревновании по вылову этой самой кефали...