В феврале 1988 года в Сосновоборск приехала женщина из недалеко расположенного посёлка Есаулово. Её мужу, как участнику Великой Отечественной войны, дали квартиру. До этого женщина, зовут её Мария Борисовна, уже уверовала,  ездила в Красноярский Дом Молитвы по воскресеньям и дома слушала радиопередачи. Иногда она и ещё одна пожилая женщина собирались вместе и читали Библию. Позже её подруга переехала в Сосновоборск.

Когда Мария Борисовна приехала в этот молодой город (основан в 1971г.), она сразу же нашла свою подругу по вере и они начали совершать молитвы за город и людей, чтобы Бог образовал здесь Свою Церковь. В 1991 году в соседнюю с ней квартиру вселилась молодая женщина с двумя маленькими детьми. Они познакомились и эта женщина, зовут её Людмила, стала принимать участие в молитвах и часто помогала уже больной сестре Марии Борисовне ездить на собрания в Красноярск. Там Людмила приняла Христа и стала готовиться к крещению.

Параллельно с этим Бог чудным образом совершал Свою работу. В Сосновоборск к своему другу приехал товарищ и рассказал ему о том, что Иисус прощает грехи. Этот друг, зову его Юрий, проявил желание съездить в Красноярск на служение и через какое-то время принял Христа. Рассказал своей супруге (зовут её Люба) об этом, и она приняла Христа тоже. Они начали готовиться к крещению. Перед самим крещением оказалось, что есть ещё и Людмила из Сосновоборска, которая тоже будет вступать в Завет с Господом.

Так в 1993 году верующих стало больше. К молитвенной группе присоединилось ещё три женщины и потом стали ещё и ещё приходить люди.

В 1995 году в августе была зарегистрирована община ЕХБ, а позднее перерегистрировалась как Церковь ЕХБ «Библейской веры».

Пастором Церкви был выбран брат Юрий Резвицкий и нёс это служение до апреля 2006 года.

В 2006 году в апреле месяце пресвитером Церкви ЕХБ «Библейской веры» был избран Коваленко Виктор, до этого совершавший труд миссионера в с.Есаулово. Виктор был ранее рукоположен на служение диакона.

В Сосновоборской Церкви было на это время рукоположено четыре диакона, в их числе и Виктор. Когда избрали Виктора, рукоположен был ещё один диакон для совершения служения в Есаулово. Брат Юрий после передачи полномочий переехал на новое место служения в город Бородино.

В 2001 году Церковь начала строить Дом Молитвы.

                          «…много может усиленная молитва праведника» Иак.5:16б