Церковь «Новая Жизнь» появилась 5 января 1992 года через служение пастора Байдимирова Николая Сергеевича.

В 1995 году администрация города Челябинска выделила церкви здание в центре города. Здание, которому cвыше 120 лет, было реконструировано и к нему еще пристроен зал на 800 мест.

В 1999 г. Церковь «Новая жизнь» вошла в состав Российский Объединенный Союз Христиан Веры Евангельской (Пятидесятников) (государственный регистрационный № 115 от 22.01.1999 г.). В соответствии с законом о религиозных объединениях 1997 года церковь «Новая Жизнь» перерегистрирована как "Религиозная организация Христиан Веры Евангельской (Пятидесятников) - Христианская церковь «Новая жизнь» города Челябинска" (№ 60 от 23.04.1999 выдан 28.11.2000 Управлением юстиции Администрации Челябинской области).

В 1997 года при церкви начала работу христианская школа НОУ СОШ№ 1.
С 2000 года при церкви был основан реабилитационный центр для помощи больным наркоманией «Новая жизнь».
В 2007 году на членском собрании церкви был избран новый пастор — Попов Олег Борисович.
С историей здания вы можете ознакомиться здесь