Церковь "Краеугольный камень г. Новосибирск входит в Объединение церквей "Краеугольный камень". Объединение церквей «Краеугольный камень» было основано в 2001 году в Ачинске. Объединение не ставит перед собой целью создание юридического лица, но существует как духовная структура с братским общением и едиными духовными целями. Руководителем объединения является епископ, старший пастор Непомнящих Сергей Владимирович.

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

В 2003 году еще одна команда миссионеров поехала в Новосибирск и были начаты собрания в Академгородке.

6 мая 2005 года было принято решение о регистрации местной религиозной организации, входящей в структуру централизованной религиозной организации Ассоциация христиан веры евангельской «Церкви веры», которая в свою очередь является членом Российского объединенного Союза христиан веры евангельской (пятидесятников)

22 июля 2005 года решение о государственной регистрации Местной религиозной организации Церковь христиан веры евангельской «Краеугольный камень» г. Новосибирск было принято Управлением Федеральной регистрационной службы по Новосибирской области.

1 августа 2005 года сведения о государственной регистрации внесены в государственный реестр юридических лиц. С этого дня церковь является юридическим лицом.

ЦЕРКОВЬ – это место для всех! Это Дом Божий здесь на земле. Здесь каждый может найти принятие, любовь и поддержку. Церковь – это место, где мы можем быть ближе к Богу, можем духовно расти. В церкви мы можем служить и помогать другим людям. Церковь – это место, где мы можем найти настоящих друзей и обрести семью.

Церковь – это не здание. Церковь – это, прежде всего, люди, которых объединяет вера.

Наша церковь – Церковь Христиан Веры Евангельской (протестантская). Слово «протестант» вошло в обиход со времен Мартина Лютера, когда немецкие князья выразили протест на церковном соборе в Спирее в 1529 году против формального вероисповедания, продажи индульгенций и покупки церковных должностей.

Протестанты, католики и православные придерживаются основополагающих принципов христианства. Например, все мы принимаем Никейский символ веры, принятый первым Собором Церкви в 325 году. Все мы верим в смерть, погребение и воскресение Иисуса Христа, в Его божественную сущность и грядущее пришествие. Все три течения принимают Библию как Слово Божье и соглашаются, что покаяние и вера необходимы, чтобы иметь жизнь вечную и избежать ада. 
Мы также верим, что Библия – самый авторитетный источник учения для христиан.