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

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

В 1997 году Российский Союз Христиан Веры Евангельской «Церковь Божия» после вхождения в него родственных церквей, ассоциаций и объединений был переименован в Российский объединенный Союз христиан веры евангельской (пятидесятников). Его председателем (впоследствии Начальствующим епископом) был избран епископ Сергей Васильевич Ряховский.

В 2010 году РОСХВЕ был переименован в Централизованную религиозную организацию Российский объединенный Союз христиан веры евангельской (пятидесятников).