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

Для ускорения процедуры регистрации Бут обратился за помощью в Министерство иностранных дел Великобритании, которое направило официальное письмо руководителю российского внешнеполитического ведомства Сазонову. В своей докладной записке Столыпину главный дипломат России отметил: «Обществом отвращено от порока и всякого рода искушений громадное количество лиц. Армия спасения стремится к достижению лишь нравственных целей и не носит какого-либо вероисповедного оттенка. Вместе с тем духовенство всех исповеданий горячо приветствует ее успехи, а также Армия спасения не преследует никаких политических целей и по характеру своей деятельности она является противницей учений социалистического и анархистского».

Однако дело продвигалось медленно. Долгое время процесс проникновения на территорию страны протестантских миссионеров тормозился реакционными национально-религиозными кругами. Были и другие соображения, волновавшие министров и полицию. Вот, например, цитата из досье на Армию спасения, составленном под руководством преемника Столыпина Н. В. Плеве:

«Допущение деятельности подобных обществ в России нежелательно, так как управление делами находится за границей, что затрудняет осуществление надзора за ними». Правительство страны также пугало «…стремление Армии спасения сплотить своих членов в компактные массы с придачей им характера, пародирующего военную организацию, и митингового характера выступлений на открытом воздухе, связанный с возможностью угрозы общественному порядку и безопасности, что в силу своей деятельности и преследуемых целей может легко выделить Армию спасения при современных религиозных настроениях народа в особую секту, что, безусловно, представляется нежелательным… Имея же в виду митинговый характер выступлений Армии спасения на открытом воздухе, связанный с возможностью угрозы общественному порядку и безопасности, не предусмотренный русскими законами и не соответствующий укладу русской общественной жизни, надлежало бы также обусловить допущение деятельности Армии спасения отказом ее от подобных выступлений, внесением в Устав соответствующей оговорки».

Следует признать, что эти соображения выглядят достаточно разумными, если поставить себя на место российских чиновников. Ситуация в России была непростая, лишь недавно в стране отгремели революционные события 1905 г. Осторожность и взвешенность в решениях диктовалась объективными обстоятельствами. Впоследствии за действиями потенциальных сектантов было установлено наружное полицейское наблюдение.

Судя по всему, Армию спасения все это не остановило. Первые сведения об их деятельности уже на территории России относятся к 1911 г. Тогда в газете «Биржевые ведомости» была напечатана статья «Клич войны». В ней журналист одобрительно отзывался о работе зарубежной благотворительной организации, поддерживал их «военизированные» лозунги, трактуя их как объявление войны «всему злу, которое расшатывает наше общество». Через два года работа Армии спасения в России велась уже полным ходом. В 1913 г. в Петербурге были организованы первые «корпуса» миссионеров, открыт «Дом возрождения» для падших женщин. Летом того же года Армия участвует во Всероссийской гигиенической выставке; среди экспонатов – рукоделие женщин указанного Дома. Деятельность «спасенцев» была отмечена Почетным дипломом.