Рассказывают, что однажды к Руслановой на концерт опаздывали разведчики. Ушли на задание и всё никак не возвращались. И вот, наконец, вернулись. Пришли из-за линии фронта не с пустыми руками, притащили «языка». И вот умылись, прибрались, как могли, и пришли на концерт. Место им оставили в первом ряду. Как раз напротив сцены оказался молодой разведчик в валенках. Его валенки были до того изношены, что через дыры виднелись портянки.

И Михаил Гаркави, который вёл концерт, и Русланова, и все другие артисты невольно обратили внимание на эти солдатские валенки-труженики, изношенные до последней крайности.

Разведчик тоже заметил, что его валенки привлекли внимание артистов. Ему стало неловко, и после выступления он подошёл к Руслановой и извинился за свой неопрятный вид.

— Ничего, сынок. Ты сколько в них прошёл?

— От Можайска в них иду, — ответил солдат. — Вот уже больше двухсот километров. И ещё столько пройду. Они ещё у меня ничего, потерпят. Терпеливые…

— Терпеливые — это верно. Как всякий русский человек. А коли так, то и до Берлина дойдут. Дойдут?

— Дойдут! — улыбнулся солдат.

Вечером, после концерта, в землянке, отведённой для постоя артистов, только и разговоров было, что о том опоздавшем разведчике и его валенках. Наконец уполномочили Гаркави, как самого пробивного и авторитетного, сходить к командованию и попросить выдать солдату новые валенки. Гаркави, добрая душа, действительно куда-то ходил и перед кем-то ходатайствовал.

А Русланова задумалась. Она уже давно тосковала о новой песне. Специально для солдат. Для таких вот концертов. Она понимала, что не последнюю зиму воевать солдатикам в мороз и вьюгу в чистом поле и в лесу. Вспомнила старинную песню. С гармонистом Максаковым начала перекладывать её мотив под свой голос и свой темп. Песня вначале не шла, не давалась.

Не сразу она включила в свой репертуар новую песню. Ей казалось, что она не звучит, что нет в её исполнении того внутреннего огня, без которого песня — не песня. Какое-то время даже хотела вывести из репертуара как неудавшуюся. Раз не пошла…

Но однажды выступать пришлось в госпитале. Огромное кирпичное здание, то ли бывший склад, то ли церковь, то ли какой-то цех, откуда вывезли оборудование. Снаружи наполовину разрушенное. Натопить невозможно. Раненые и больные лежат на кроватях прямо в валенках, чтобы не замёрзнуть окончательно. Лица унылые, обречённые. Их бы потеплее укрыть, одеть-обуть получше… Ну как поднять их настроение? Разве что «Валенками»?

Кивнула гармонисту. Тот заиграл.

Загорелись глаза раненых. Зашевелился народ под грубыми солдатскими одеялами и шинелями. Ожил.

— Лидия Андреевна! Матушка вы наша! Спойте ещё раз!

— Сызнова! Сызнова! — услышала она родные голоса, которые будто окликали её из прошлого.

И она пела им ещё и ещё.

Песня звучала. Певица каждый раз находила в ней новые и новые глубины и смело шла туда, в эту глубину.

Так Русланова очистила от штампованного «цыганизма», по выражению некоторых её критиков, старинную песню, вернула её в лоно народного пения, сделала лёгкой для исполнения, популярной в народе. Порой в застолье кто-нибудь вдруг воскликнет: «А давайте-ка — Русланову! Русланову споём!» — и тут же:

Что ж, всё верно: Русланову — это значит «Валенки».

Подлинную популярность песня «Валенки» завоевала, когда миллионными тиражами разошлись по стране пластинки.

Иногда песня опережала свою исполнительницу: концертная бригада идёт к сцене, а там уже звучит:

Это бойцы в ожидании артистов поставили патефон и гоняют одну и ту же любимую пластинку.

Авторство «Валенок» после непревзойдённого руслановского исполнения с чьей-то лёгкой руки начали приписывать ей. И она, как это часто происходит, привыкла к этому и иных толкований просто не допускала.

Как-то, уже в 1960-е годы, когда Русланова снова прочно закрепилась на сцене после лагерей и Владимирского централа, известный некогда музыкальный коллекционер и страстный поклонник певицы Валерий Сафошкин зашёл к ней в гримёрку и завёл такой разговор: мол, зная происхождение этой песни, он советовал бы «в следующих концертах… фрагмент с утверждением авторства песни о валенках опустить…».

Русланова отвлеклась от зеркала и стала слушать коллекционера. А тот увлечённо рассказывал ей о первых исполнителях «Валенок» Нине Дулькевич и Насте Поляковой, о том, что в 1939 году солистка Государственного академического Большого театра заслуженная артистка Российской Федерации Макарова-Шевченко записала «Валенки» на грампластинку Апрелевского завода и что аккомпанемент у Макаровой-Шевченко был гитарный… И вдруг небеса обрушились на бедную голову страстного поклонника, осмелившегося просвещать певицу по поводу её сомнительного авторства:

— Какая на х… Полякова! Какая Дулькевич! Какая там ещё б… Шевченко!

Ох и сердита ж порой бывала! Разила наповал!

Как-то раз случилась такая история.

Лётчикам одного из авиаполков просто не везло: как они ни просили, как ни заказывали артистов, но ни одна из фронтовых бригад к ним так и не ехала. И решились воздушные асы на крайнее: раз Магомед не идёт к горе, то мы её уводом доставим…

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

После концерта благодарные лётчики, узнав, что артисты уже больше недели колесят от одной воинской части к другой, что душ принимали в последний раз в Москве, быстро истопили баню, устроенную в одном из железнодорожных вагонов, стоящих в тупике, выставили охрану и занялись приготовлением хорошего ужина.

Эту тёплую встречу и доброту лётчиков N-ской части артисты вспоминали и после войны.

«Гвардии певицей» её стали называть не сразу. Что и говорить, зачастила она во 2-й гвардейский кавалерийский корпус.

В то время в тылу по всей стране прокатилась волна жертвенного патриотизма. Люди собирали средства и строили на личные сбережения танки, самолёты, экипировали целые роты и батальоны.