В 1939 году белорусскую народную песню «Будьте здоровы» записал композитор Исаак Любан. Поэт Аркадий Русак перевёл её текст на русский язык и добавил от себя ещё несколько строф, а И. Любан гармонизовал и обработал народную мелодию для концертного исполнения. Вскоре на песню обратил внимание Леонид Утёсов.

Включив в свой репертуар, он с тех пор регулярно и с неизменным успехом исполнял её в конце каждого концерта в дуэте с Эдит Утёсовой. А запись песни «Будьте здоровы» на грампластинку сделала её известной и популярной во всей стране. Кроме того, исполнение песни коллективом Леонида Утёсова было снято на киноплёнку (по современной терминологии это был «клип») и демонстрировалось в кинотеатрах перед началом демонстрации фильмов.

Впоследствии композитором В. Захаровым был написан другой вариант мелодия этой песни, и в таком виде она исполнялась Государственным народным хором имени Пятницкого, однако составить конкуренцию народной мелодии вариант В. Захарова не смог.

В 1942 году песня «Будьте здоровы» с новым, злободневным вариантом текста (предположительно написанным Эдит Утёсовой) была включена в документально-художественный фильм «Концерт фронту», где её блестяще исполнил Леонид Утёсов со своим джаз-оркестром.

Вплоть до нападения на СССР германская армия, опирающаяся на объединённую промышленную мощь всей покорённой Европы, считалась непобедимой. В этом особенно были уверены фашистские главари, рассчитывавшие разбить Красную Армию ещё до наступления холодов. Их самомнение было столь велико, что уже были разработаны сценарии победных парадов в Ленинграде и Москве.

В тяжёлых боях советские войска этап за этапом развеивали миф о непобедимости фашистских полчищ. Но бить врага нужно было не только на полях сражений, его необходимо было разгромить и идейно, выставить на посмешище и показать несбыточность его хвастливых планов подчинить себе русский и другие народы СССР.

Имея это в виду и откликаясь на призыв Политуправления Балтийского флота, поэт-моряк Анатолий Фидровский написал в октябре 1942 года сатирические куплеты о хвастливом немецком бароне, мечтавшем «покушать русский шпик». Стихи были написаны специально на мелодию популярной еврейской песни Шалома Секунды, ставшей мировым шлягером - Bei mir bist du shon («Для меня ты прекрасна») и хорошо известной у нас по шуточным куплетам «Старушка не спеша дорогу перешла».

Впервые песня о чванливом немецком бароне была исполнена джаз-оркестром Театра Краснознамённого Балтийского флота под управлением Николая Минха. Этот же коллектив записал песню на пластинку в студии Ленинградской экспериментальной фабрики в конце 1942 года (диск ЛЭФ 3301).

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

Первая запись была сделана в 1943 году (пластинка № 350). На этой записи Утёсов пел соло, комично изображая вопли незадачливого барона, попавшего «на русский штык». Когда матрица, с которой прессовали тираж пластинок, полностью износилась, в 1945 оду была сделана повторная запись. На этот раз песню исполнило вокальное трио с участием Л. Утёсова (пластинка № 12486).

В 1940 году Главное Политуправление Красной Армии решило устроить Всесоюзный конкурс песен оборонной тематики. Оборонные мотивы в песенном творчестве советских композиторов были широко распространены в предвоенный период. В конкурсе приняло участие большое количество поэтов и композиторов. В их числе были поэт-песенник Сергей Алымов и композитор Анатолий Новиков. Творческое сотрудничество двух этих мастеров советской песни началось ещё в 1935 году с создания довольно удачной песни «Пограничная сторожевая». Вновь объединив свои творческие натуры, друзья сочинили две замечательные «оборонные» песни: «Вася-Василёк» и «Самовары-самопалы».