Первое служение церкви «Новый Завет» прошло в 1991 году. С того времени прихожанами церкви стали 4500 человек. Богослужения проводятся в 250 населенных пунктах Пермского края, Республик Татарстан и Башкортостан, в Москве, Санкт-Петербурге и других городах России.

Церковь входит в Российскую Церковь христиан веры евангельской РЦХВЕ

Эдуард Анатольевич Грабовенко – старший пастор и основатель церквей в Перми, Пермском крае и за его пределами. В декабре 2009 года был избран начальствующим епископом Российской Церкви христиан веры евангельской.

Вероучение основано на Библии, канонических книгах Священного Писания Ветхого и Нового Заветов, и изложено в основах вероучения Церкви христиан веры евангельской, которые приняты Генеральной Конференцией епархии и изменены быть не могут.

Со дня основания все служения церкви направлены на духовную и социальную помощь городу и проповедь Евангелия.

Ежегодно проходят конференции, посвященные дню рождения церкви. На них съезжаются гости из всех церквей края и из других регионов. Проповедуют епископы РЦХВЕ, возглавляющие региональные объединения церквей. На праздниках выступают хоры и творческие коллективы.