La Iglesia Metodista Unida en Rusia comenzó a funcionar a finales del siglo XIX , inicialmente en Estonia y Finlandia , y luego en San Petersburgo , y fue legalizada en 1905 tras el Manifiesto de Tolerancia. Desde 1909, los metodistas de San Petersburgo publican la revista "Christian Champion", cuya circulación alcanzó las 15.000 copias. En los primeros años después de la Revolución de Octubre , el trabajo de las iglesias metodistas en Rusia continuó desarrollándose, pero en la década de 1930, todas las comunidades metodistas se dispersaron.
El renacimiento de la comunidad metodista en Rusia comenzó en 1990 tras una visita a Sverdlovsk de la misión del pastor estadounidense Dwight Ramsey (pastor de la Iglesia Metodista de Broadmoor (Shreveport, Luisiana)), quien pertenecía a la Iglesia Metodista Unida ; la comunidad local emergente, encabezada por Lidia Istomina, entonces secretaria ejecutiva de la organización regional de la Sociedad del Conocimiento, fue registrada oficialmente en octubre de 1990 por la Dirección Regional de Asuntos Religiosos. En septiembre de 1991, los obispos de la Iglesia Metodista Unida Hans Väksby de Finlandia y William Oden de EE. UU., que llegaron a Sverdlovsk, ordenaron a Istomina al ministerio en presencia de más de 400 personas en la sala de la Filarmónica de Sverdlovsk (es posible que Istomina fue la primera mujer pastora en la URSS). La experiencia de Istomina se refleja en su libro Bringing Hidden Things to Light ; Nashville: Abingdon Press , 1997 . En el mismo 1990, surgió la primera comunidad metodista en torno a Vladislav Spektorov en Samara . En 1991, apareció en Moscú una comunidad de metodistas coreanos, encabezada por el pastor coreano Cho Yong-chol.