Вот нашёл текст "Прощания славянки" времён 1-й мировой войны

Встань за Веру, Русская Земля!

Много песен мы в сердце сложили,
Воспевая родные поля.
Беззаветно тебя мы любили,
Святорусская наша земля.

Высоко ты главу поднимала -
Словно солнце твой лик воссиял.
Но ты жертвою подлости стала -
Тех, кто предал тебя и продал!
ПРИПЕВ:
И снова в поход!
Труба нас зовет!
Мы вновь встанем в строй
И все пойдем в священный бой.
Встань за Веру, Русская Земля!

Ждет победы России святыня.
Отзовись, православная рать!
Где Илья твой и где твой Добрыня?
Сыновей кличет Родина-мать.

ПРИПЕВ.

Все мы - дети великой Державы,
Все мы помним заветы отцов
Ради Знамени, Чести и Славы
Не жалей ни себя, ни врагов.

Встань, Россия, из рабского плена,
Дух победы звоет: в бой, пора!
Подними боевые знамена
Ради Правды, Красы и Добра!

ПРИПЕВ.

http://marsches.jino-net.ru/forum/showthread.php?t=62&page=1&pp=10

Потому что в книге самого С.А. Чернецкого "Служебно-строевой репертуар оркестров Советской Армии: порядок исполнения и методика разучивания", Военное Издательство Министерства Вооруженных Сил Союза ССР, 1948, она упоминается на 33 странице, правда, в несколько негативных тонах: "В старинном марше «Прощание славянки» от начала марша до трио материал изложен в одной тональности, в ми-бемоль миноре. Однообразная гармония и бедная ритмическая фигура делают аккомпанемент весьма примитивным".
Но важно отметить две вещи:
1) по контексту, это не критика конкретно "Прощания славянки", а подчеркивание того, что советские марши отличаются от дореволюционных более богатой мелодикой и т.п.
2) вся книга построена как инструкция к разучиванию сборника, который, очевидно, был более чем официальным - «Служебно-строевой репертуар для оркестров Красной Армии». Воениздат НКО, 1945.
Т.е. ноты "Славянки" там должны быть (я пока не проверял, но проверю, если, конечно, он есть в РНБ).

В общем, марш не был запрещен, даже существовала легальная возможность его исполнять, но популярен он не был.

Предполагаю:
Библиотека им. В.И.Ленина в Москве или библиотека им. Салтыкова-Щедрина в Ленинграде.

Там есть определенное количество книг по военной музыке. Какие-то я даже полностью сфотографировал (как эту, например).

Действительно, есть он в этом сборнике 1945 года. Под номером 16, на страницах 40-43 (это сборник дирекционов, так бы он, конечно, много больше бы занял).
Так что можно было его играть.
Кстати, редактором сборника был, конечно, сам Семен Александрович Чернецкий.

Марш не был до революции популярен! Самым популярным маршем был "Тоска по Родине" Об этом говорит хотя бы частота встречающихся пластинок того времени. Даже "Дни нашей жизни" Чернецкого встречаются чаще. Пластинку с дореволюционной записью Славянки я видел один раз.
Самый популярный вальс "На сопках манчжурии", романс "Чайка"

Кстати, "Встань за Веру Русская Земля!" - современный текст. Я знаком с автором...

Марш был написан в 1912 г., когда шла Первая Балканская война (славяне против турок без России). В 1911 ее еще не было. Текст про Скобелева не мог быть написан тогда, ибо Скобелев уже 30 лет как умер. А появление "Славянки" в 1878 г. исключено. Я когда-то пытался в интернете найти "исконный" текст "Славянки" (думал, что там было что-то связанное с Балканской войной). Не могу дать ссылки (не сохранил), но нашел информацию, что у марша Агапкина "исконных" слов не было. Все тексты были написаны значительно позже.