"Валенки" - цыганская таборная песня

Цыганская» плясовая песня получила новую популярность как «русская народная песня» после того, как Лидия Русланова включила её в свой репертуар в 40-х годах.

Впервые песня под названием «Валенки» выпущена на грампластинке звукозаписывающей фирмы «Граммофон» в 1911 году в исполнении петербургской певицы Нины Дулькевич под названием «Валенки (Ах, ты Коля, Николай)».

В 191 году песня записана в исполнении цыганской певицы Насти Поляковой. Позже Настя Полякова ещё раз записала эту песню — теперь уже для общества «Бека-Гранд-Пластинка» в Германии, поставлявшему тогда свою музыкальную продукцию в Россию.

С 1922 года «Валенки» исполняла Изабелла Юрьева.