Написаны капельмейстером Максом Кюссом, служившим в период русско-японской войны в 11 Восточно-Сибирском полку. В 1909 году Кюсс написал вальс с посвящением В. Н. По некоторым сведениям, В.Н. была женой полковника Генерального штаба, с которой Макс Кюсс ехал в поезде во Владивосток и в которую влюбился. И хотя он получил отказ, вскоре на балу в Офицерском собрании во Владивостоке он преподнёс ей подарок - вальс "Амурские волны".
Слова к вальсу были написаны в 1944 году Серафимом Поповым.