Трудно сказать, когда «Песня о Вещем Олеге» А. С. Пушкина стала распеваться как солдатская песня со строевым припевом. Первая аранжировка этой песни композитора Александра Муравьева вышла в нотном издании в 1916 году, оформив уже существовавшую мелодию.