"Валенкам" больше ста лет. Народная цыганская плясовая, она известна с начала XX века. Впервые её записала на пластинку певица Нина Дулькевич в 1911 году. Через год состоялась запись цыганской певицы Насти Поляковой: Русской народной эта песня стала в 1940-е с лёгкой руки Лидии Руслановой. Выступая на прифронтовых концертах, певица существенно переработала "Валенки". У песни появилась новая мелодия и новый сюжет. Лидия Русланова рассказывает об этом на записи пластинки "Говорит и поет Русланова": "Я ехала на фронт и говорю гармонисту: "На первом же концерте попробуем одну песню"...

Легендарная песня "Валенки" у многих слушателей неразрывно связана с именем выдающейся певицы Лидии Андреевны Руслановой. Ведь именно в её исполнении она прозвучала во время концерта в начале мая 1945 года на лестнице рейхстага...