Музыка: Н. Богословский, Стихи: В. Агатов

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

В первой версии «Шаланд» Марк Бернес еще произносит название города как «Одэсса». В последующих выпусках грампластинок он поет «Одесса». Говорят, это случилось потому, что его на улице встретил старый одессит, узнал и сердито выговорил за эту оплошность: «Молодой человек! Почему «Одэсса»? Ви же не говорите «одэяло»!»

Критики называли эти песни кабацкими, говорили, что они «чужды советским людям», но в пику всем подобным рецензиям их пела и продолжает петь вся страна.

Шаланды полные кефали
В Одессу Костя приводил,
И все биндюжники вставали,
Когда в пивную он входил.

Синеет море над бульваром,
Каштан над городом цветет.
Наш Константин берет гитару
И тихим голосом поет:

«Я вам не скажу за всю Одессу —
Вся Одесса очень велика …
Но и Молдаванка, и Пересыпь
Обожают Костю моряка».

Рыбачка Соня как-то в мае,
Причалив к берегу баркас,
Сказала Косте: «Все вас знают,
А я так вижу в первый раз».

В ответ достав «Казбека» пачку
Сказал ее Костя с холодком:
«Вы интересная чудачка
Но дело, видите ли, в том:

Я вам не скажу за всю Одессу…»

Фонтан черемухой покрылся,
Бульвар Французский весь в цвету…
«Наш Костя кажется влюбился,» —
Кричали грузчики в порту

Об этой новости неделю
В порту шумели рыбаки,
На свадьбу грузчики надели
Со страшным скрипом башмаки.