После принятия 25 октября 1990 года Закона РСФСР «О свободе вероисповеданий» «нерегистрированные» общины пятидесятников, веря в демократические перемены общества и изменения в отношениях государства к церкви, стали легализировать свою деятельность. Первые четырнадцать нерегистрированных общин пятидесятников г.Москвы (под руководством епископов С.Г. Костюк, Е.П. Гула, С.В. Ряховский и др.) в 1991 году создали Межрегиональную христианскую ассоциацию «Ковчег», зарегистрировав ее в Министерстве юстиции РФ. Аналогичные процессы регистрации проходили во многих регионах Российской Федерации. Эти ассоциации, общины, миссии и поместные церкви в 1995 году объединились и стали учредителями Российского Союза Христиан Веры Евангельской «Церковь Божия». В 1997 году Российский Союз Христиан Веры Евангельской «Церковь Божия», после вхождения в него родственных церквей, ассоциаций и объединений, был переименован в Российский Объединенный Союз Христиан Веры Евангельской (пятидесятников). Его председателем (впоследствии начальствующим епископом) был избран епископ Сергей Васильевич Ряховский.