В начале 90-х по радио (1-я программа, которая по проводной трансляции) звучал этот марш в дуэтном исполнении а-капелла (без музыки, стал быть). Исполняли мужской и женский голос. Слышал 2 или 3 раза. Следовательно, запись существует. Слова классические: Наступает минута прощания,/ Ты глядишь мне тревожно в глаза/...
Нет ли у кого записи? Может, кто имеет связи на Росрадио?

Помню когда нас забирали в армию, друг опоздал к отправлению электрички и вскочил на перрон когда она уже тронулась. Тогда он поднял в руках кассетный магнитофон включив воспроизведение и на весь перрон грянул марш прощание славянки уж сколько лет прошло а как вспомню, прям слёзы наворачиваются... Хотя человек я вроде и не сентиментальный совсем.

Да вариантов исполнения этой песни очень много

http://www.youtube.com/watch?v=3dzq5iuivI4
http://www.youtube.com/watch?v=2xWpwOJ6cEw&feature=related