Для фильма "Два бойца" срочно понадобилась песня, которую герой Марка Бернеса боец-одессит Аркадий Дзюбин должен был петь товарищам в землянке. Музыка была написана экспромтом Никитой Богословским. Приехавший по телефонному звонку поэт Владимир Агатов тоже экспромтом создал текст. Той же ночью Бернес записал фонограмму, а на следующий день эпизод был снят. Однако еще до выхода фильма на экран о песне узнал Леонид Утесов и включил в свой репертуар. Потому было решено срочно написать герою еще одну песню - и были написаны "Шаланды, полные кефали".
For the film “Two Fighters,” an urgent song was needed that the hero of Mark Bernes, the Odessa fighter Arkady Dzyubin, was supposed to sing to his comrades in the dugout. The music was written impromptu by Nikita the Theological. The poet Vladimir Agatov, who arrived by phone, also impromptu created the text. That night, Burnes recorded the phonogram, and the next day the episode was shot. However, even before the film was released on the screen, Leonid Utesov found out about the song and included it in his repertoire. Therefore, it was decided to urgently write another song to the hero - and they wrote "Scows full of mullets."