Эта старинная цыганская таборная плясовая песня, получила новую популярность как "русская народная песня" после того, как Лидия Русланова включила ее в свой репертуар в 40-х годах XX века. Лидия Русланова стала исполнять "Валенки" в годы Великой Отечественной войны. В руслановской трактовке от прежней песни почти ничего не осталось. Руслановские "Валенки" не похожи ни на какие ранее известные напевы.