Долгое время Армия спасения не могла завоевать Россию. Проникновение на территорию империи началось еще в 1889 г. через Финляндию (входившую тогда в состав России). Однако все складывалось для организации не лучшим образом. Финские чиновники отказали в 1891 г. Армии в регистрации, боясь, что не смогут контролировать деятельность организации, чье руководство находится за границей. Правда, это не остановило религиозных филантропов. Постепенно местные власти убедились, что Армия не противопоставляет себя традиционным конфессиям, не занимается политикой или социально опасной деятельностью. В 1911 г. в Финляндии было уже 61 отделение Бутовского общества, «армейцам» принадлежало больше десятка приютов для бездомных.
В 1909 г. Бут лично посетил Россию, общался с членами Государственной Думы и провел встречу с представителями высших слоев общества в доме генерала Сабурова. Он рассказал о задачах своей организации, посетовал на противодействие властей. В ответной речи прозвучала фраза: «Россия более не может оставаться вне рамок деятельности Армии спасения». К этому времени в России об организации было кое-что известно. Сведения о ней сообщали многочисленные русские, посетившие Европу. Так, например, художник Верещагин и адмирал Макаров охарактеризовали Армию как чрезвычайно активную «братскую церковь», которая, придя в Россию, будет расширять свое влияние «с той же скоростью, с какой пожар распространяется в выжженной солнцем степи».
Для ускорения процедуры регистрации Бут обратился за помощью в Министерство иностранных дел Великобритании, которое направило официальное письмо руководителю российского внешнеполитического ведомства Сазонову. В своей докладной записке Столыпину главный дипломат России отметил: «Обществом отвращено от порока и всякого рода искушений громадное количество лиц. Армия спасения стремится к достижению лишь нравственных целей и не носит какого-либо вероисповедного оттенка. Вместе с тем духовенство всех исповеданий горячо приветствует ее успехи, а также Армия спасения не преследует никаких политических целей и по характеру своей деятельности она является противницей учений социалистического и анархистского».
Однако дело продвигалось медленно. Долгое время процесс проникновения на территорию страны протестантских миссионеров тормозился реакционными национально-религиозными кругами. Были и другие соображения, волновавшие министров и полицию. Вот, например, цитата из досье на Армию спасения, составленном под руководством преемника Столыпина Н. В. Плеве: