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

Шаланды, полные кефали, В Одессу Костя приводил, И все биндюжники вставали, Когда в пивную он входил. Услышав в детстве песню про Костю-моряка, я пришла в смятение: в этом четверостишии мне была понятна только каждая вторая строчка. Потом я узнала, что шаланда — это рыбацкая лодка, а кефаль — морская рыба. Давайте теперь разберёмся, кто такие биндюжники. История запрещённой песни В 1943 году вышел фильм «Два бойца», в котором одессит Аркадий Дзюбин исполнил песню «Шаланды, полные кефали...». Она произвела фурор: впервые с большого киноэкрана советские люди услышали «блатную» песню...