Марш написан в 1912 году штаб-трубачом кавалерийского полка Василием Агапкиным под впечатлением от событий первой Балканской войны. Первым, кому он показал ноты марша, был капельмейстер его полка Милов, который указал Агапкину на некоторые шероховатости и показал, как их лучше исправить. Вскоре после этого в московской типографии были напечатаны на деньги автора первые сто экземпляров нот. На обложке этого издания молодая женщина прощается с воином, вдали видны Балканские горы и отряд солдат. И надпись: «Прощание славянки – сочинение Агапкина»...