Утёсов понимал, что даже в самые трудные времена воинам нужны и удалая шутка, и лирические песни. И поэтому на бис воспринимались песни из старого репертуара, а вскоре появились и новые. Одной из любимых песен оркестра стал «Заветный камень» композитора Бориса Мокроусова на слова Александра Жарова. Она была написана уже тогда, когда Красная армия после героической обороны оставила не только родную для Утёсова Одессу, но и город русской славы Севастополь:
Эту песню воспринимали восторженно, солдаты просили, чтобы им записали слова. По ночам оркестранты писали на нотной бумаге (другой не было) и на последующих концертах раздавали слушателям текст песен как листовки. В одном фронтовом расположении политрук предложил спеть эту песню всем бойцам вместе с оркестром. Это был один из самых запоминающихся концертов в моей жизни. Таким хором я дирижировал впервые. Надо было слышать это многоголосье; казалось, что все было отрепетировано. А перед третьей строфой политрук попросил остановиться и, перечислив имена недавно погибщих воинов, солдаты продолжили пение:
На одном из выступлений вблизи еще не освобожденной Вязьмы политрук остановил дирижерским жестом оркестр и сказал: «В Севастополе погиб мой брат-близнец. Я прошу вас, Леонид Осипович, и весь оркестр поклясться сейчас, что после Победы вы все приедете к нам в Севастополь и мы все вместе на братском кладбище, которое, уверен, будет в Севастополе, над могилами убиенных споем эту песню. Они нас услышат…» Утёсов и все оркестранты глотали слезы, но продолжали пение.
Не только перед воинскими соединениями, но и перед тружениками тыла десятки раз выступал оркестр Утёсова. Вот рассказ писателя Анатолия Алексина об одном из таких выступлений:
«Сегодня немногие знают, потому что в годы войны это было засекречено, а потом, увы, забыто, какую гигантскую роль в победе над гитлеровской Германией сыграл коллектив строителей Уральского алюминиевого завода. Дело в том, что в первые месяцы войны немцы разбомбили все наши заводы, изготавливающие алюминий — и в Запорожье, и в Тихвине и в Волхове. А без алюминия, как известно, не может быть самолетов, да и танки, и артиллерийское оружие без алюминия существовать не могут. В этой крайне трагической ситуации Государственный комитет обороны издал приказ, согласно которому коллектив рабочих, инженеров, архитекторов должен был осуществить неосуществимое в кратчайшие сроки: в ходе войны воздвигнуть гигант алюминиевой промышленности, который смог бы обеспечить всю оборонную отрасль. И вот 60-тысячный коллектив, в котором работала моя мама, отправился на выполнение этого невыполнимого задания. Задание было выполнено. Мы приехали на пустое пространство, вскоре там был воздвигнут город, и неподалеку от него началось строительство завода. Вскоре пошел алюминий.
Во главе завода стоял уникальный человек Ефим Павлович Славский, впоследствии он стал министром среднего машиностроения, то есть „атомным министром“. Трижды он был удостоен звания Героя Советского Союза. Прототипом героя моей повести „Ивашов“ был Андрей Никитьевич Прокофьев — начальник строительства. Именно эти два выдающихся человека руководили созданием предприятий, которые буквально спасли нашу оборонную промышленность. Однажды меня вызвал человек, который представлял Государственный комитет обороны. Зная, что я пишу и меня печатают в „Пионерской правде“, а иногда и в „Комсомольской“, он сказал:
— Вот есть приказ Государственного комитета обороны: на нашем заводе на правах фронтовой газеты будет издаваться ежедневная газета „Крепость обороны“. И ответственным секретарем назначаем тебя.