Песня «Валенки» стала визитной карточкой Лидии Руслановой из-за успеха при первом же исполнении. 13
Во время Великой Отечественной войны, выступая перед солдатами, певица увидела бойца в старых, почти развалившихся валенках. 34 Она решила обыграть эту ситуацию и вспомнила саратовские частушки про валенки. 34 Русланова исполнила песню по-новому: в быстром темпе, со свойственным её голосу раздолью. 1
С первого же выступления песня полюбилась, и с тех пор ни одно выступление Руслановой не обходилось без «Валенок». 3 Благодаря певице цыганская плясовая песня «Валенки» стала считаться «русской народной». 14