Рождение церкви «Новая жизнь» произошло осенью 2006 года. Этому радостному, чудному и таинственному событию предшествовало одно мероприятие. Международная христианская миссия «Новая Жизнь», одной из главных целей которой является проповедь Евангелия всем народам, совместно с протестантскими церквами г. Красноярска организовала и провела показ исторического художественного фильма «Иисус». Прокат фильма «Иисус» был не только в больших кинокомплексах города, но и в ДК, церквах, кафе, общежитиях, библиотеках.Одной из точек показа была библиотека в м-р Северный, г. Красноярска. Так команда из 7-8 верующих человек в течение одного месяца проводила показ картины «Иисус». На фильм приходили пожилые люди, взрослые люди, молодежь, дети. От людей отзывы о фильме были самые положительные. Многие советовали почаще показывать такие добрые и светлые художественные картины. По окончанию этого евангелизационного проекта было принято решение продолжат строить дружеские отношения с людьми, побывавшими на фильме «Иисус», а также продолжать проповедь Евангелия среди своих сограждан в м-р Северный и Зеленая Роща. Спустя некоторое время Бог стал прилагать спасаемых к группе верующих. Так родилась поместная церковь «Новая Жизнь».
