Методисты из Скандинавии впервые посетили Россию в конце XIX в. В 1880 г. на территории входившего в состав Российской империи Великого княжества Финляндского в городе Ваза Карлом Линдборгом была основана первая община методистов. В 1884 г. возникла методистская община в Гельсингфорсе (ныне Хельсинки). В 1882 г. пастор Линдборг посетил шведскую общину Санкт-Петербурга, а в 1889 г. в городе уже появился первый русский методистский приход, в котором служили преимущественно выходцы из Швеции и Финляндии. В марте 1907 г. пастор Х.Ф. Салми, родившийся в Санкт-Петербурге, получил официальное разрешение от правительства на общественную деятельность Методистской церкви. Он имел богословское образование, хорошо говорил по-русски, владел финским и шведским языками. В октябре 1907 г. в городе была основана Финская и Петербургская миссия методистов, которую возглавил американский миссионер Джордж Альберт Симонс (1874–1952 гг.). Под его руководством начался выпуск периодических изданий «Методизм в России» (на английском языке) и журнал «Христианский Поборник» («Защитник»), также были опубликованы его труды «Канонический катехизис», «Доктрины и дисциплины Методистской епископальной церкви», «Методисты: кто они и чего хотят?» и брошюра Джона Уэсли «Характер методиста». По воскресеньям методисты проводили службы на русском, немецком, английском, шведском, финском и эстонском языках, была открыта воскресная школа для детей и проводились занятия по изучению Библии для взрослых. В 1909 г. Методистская епископальная церковь в России была признана официально. Она получила название «Первая Петербургская методистская епископальная церковь»; объединяла 132 человек девяти национальностей под руководством пастора Джорджа Симонса. В 1910 г. методистская община насчитывала уже 500 постоянных членов. Такому быстрому распространению методизма способствовало то, что приоритетными сферами деятельности методистов были социальная помощь, миссионерская работа и образовательные программы. Забота о бедных, больных и нуждавшихся в помощи была важной частью их служения. В сентябре 1908 г. в доме №44 на третьей линии Васильевского острова начала действовать община диаконисс «Вифания» во главе с Анной Эклунд. Особое внимание методисты уделяли миссионерской деятельности. 9 июня 1907 г. В. Тяхт и К. Кум начали проповедовать на острове Эзель (ныне Саарема, Эстония). В 1910 г. в городе Аренсбург (ныне Курессааре) была создана первая Методистская церковь в Эстонии. В 1906 г. в Литве был официально зарегистрирован первый приход. В январе 1911 г. в Ковно (ныне Каунас, Литва) открылся молитвенный дом методистов, в июле 1912 г. там прошло первое заседание Русского миссионерского округа. С этого времени Русская миссия стала самостоятельной ветвью Методистской епископальной церкви. На тот момент в северной части России насчитывалось 13 проповедников, было 15 методистских общин, девять воскресных школ (где обучались больше 700 детей); действовали две часовни и строились два молитвенных дома. Первыми русскими проповедниками были А.И. Иванов и Н.П. Смородин.