Церковь была основана в 2002 году командой миссионеров в составе пяти человек во главе с пастором Белокопытовым Тимофеем. Команда выехала в город Новосибирск  после обучения в Миссионерском тренировочном центре в г. Ачинске в церкви «Прославление». Первые собрания церкви проходили на квартирах. Была основана монастырская община для людей, находящихся в алкогольной и наркотической зависимости. Господь прилагал спасаемых, церковь росла.

Жизнь каждого христианина начинается с принятия Иисуса Христа Господом и Спасителем своей души. Бог обещает слышать нас на всяком месте и во всякое время. И Он обещал прощать тех, кто приходит с молитвой покаяния.

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