Тот же Яков Богорад посодействовал Агапкину в публикации нот: первые сто экземпляров партитуры для духового оркестра были отпечатаны в типографии Симферополя. На обложке первого издания были две надписи, указывающие, что этот марш – посвящение всем славянским женщинам, а также событиям на Балканах. Таким образом были развеяны сомнения музыкальных исследователей, полагавших, что основой марша стали строки солдатской песни, запрещённой в царской России, «Ах, зачем нас забрили в солдаты, отправляют на Дальний Восток!» Публичная премьера марша состоялась осенью 1912 года в Тамбове, на строевом смотре полка, где служил Василий Агапкин. Поначалу это была только музыка, в дальнейшем у неё появилось сразу несколько текстов, написанных советскими поэтами в разное время.

О том, насколько быстро марш «Прощание славянки» стал популярным, свидетельствует интересный исторический факт: во время гражданской войны его исполняли оба противоборствующих лагеря: и «белые», и «красные». Особенно эта композиция полюбилась бойцам Добровольческой армии и армии Колчака. В дальнейшем эта популярность в «белой» среде сослужила маршу плохую службу: многие революционные пропагандисты называли его белогвардейским, а значит, вражеским и призывали запретить его исполнение в советской стране. К счастью, музыка оказалась сильнее политики, что подтверждает история: эта композиция стала украшением многих легендарных московских парадов. Под звуки этого марша 7 ноября 1941 года прямо с Красной площади солдаты уходили в бой; звучал он и в 45-м, на параде Победы. Долгое время отношение музыкальных критиков к «Прощанию славянки» было неоднозначным. Одни называли его примитивным, вторые – типично белогвардейским, третьи восхищались необыкновенной напевностью мелодии, но при этом отмечали, что для военного марша подобная мелодичность не свойственна. Четвёртых впечатляла великолепная оркестровка, воплотившая уникальное сочетание мощного звучания и проникновенной лирики. Кто-то недоумевал: почему военный марш написан в миноре, нарушая тем самым все классические каноны? Однако практически ни один критик не остался равнодушным к этому произведению, что говорит как о неординарности самой музыки, так и о гениальности её создателя. Конец спорам критиков был положен в 1957 году, когда состоялась премьера фильма Михаила Калатозова «Летят журавли», в котором марш прозвучал в сцене проводов добровольцев на фронт. Эпизод, усиленный мощной музыкой В. Агапкина, получился настолько драматически точным и сильным, что больше сомнений в музыкальной ценности этого произведения не возникало. Сегодня марш Василия Агапкина «Прощание славянки» – непременный атрибут торжественных парадов на Красной площади в день Победы. Под мощное звучание сводного военного оркестра перед правительством и ветеранами Великой Отечественной войны проходят чётким шагом лучшие бойцы России, демонстрируя силу, доблесть, славу и верность Родине.