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

«Шаланды, полные кефали» – знакомая всем советская песня, созданная композитором Никитой Богословским. Автором слов является Владимир Агатов. Композиция была создана для фильма Леонида Лукова под названием «Два бойца». В данной кинокартине Марк Бернес спел эту песню в роли Аркадия Дзюбина, одесского бойца. Когда фильм появился на свет, композиция набрала невероятную популярность. Однако, официального одобрения она не получила и часто на радио, телевидении не появлялась, поскольку её считали неприемлемой и практически «блатной» с идеологической точки зрения...