Песня была популярна на фронте в годы Великой Отечественной. Один из ее исполнителей - гармонист и баянист Иван Андреевич Авдеев. Он родился 9 мая 1927 года в станице Качалинская Сталинградской области, в 1944 году был призван на фронт, спустя два года получил ранение. Авдеев прошел с этой песней всю войну, умер 8 марта 2005 года.
"Сталинградский вальс" Юрию Щербакову - собирателю старинных казачьих песен и гармонисту из Волгограда - передал сын фронтовика Ивана Авдеева. В песне рассказывается история любви молодой медсестры и разведчика в непростое военное время.
Искренние слова и музыка быстро нашли отклик у современников Щербакова: "Конечно, это непередаваемые ощущения, что ребятам это нравится, песни хоть и тех лет, но она живет, и вот в таком нынешнем современном соотношении она звучит. И мне кажется, что может, как никогда она звучит. Потому что фольклор Отечественной войны сочетается с нынешним временем", - считает Юрий Щербаков.
Рок-музыкант и композитор Гарик Сукачев признается, что сам является поклонником Щербакова. "Я считаю, это явление колоссальное, конечно, это наше национальное достояние. Это какая-то мощь, это какая-то земля, гудящая, это сердце Родины, которое бьется и бьется. Вот что такое Юра", - отмечает он.