Церковь «Спасение» была организована в марте 1998г.

Руководящие братья церкви ЕХБ «Благодать» г.Красноярска благословили на общем воскресном собрании брата Сыско Владимира на создание новой церкви на правом берегу г. Красноярска.

Вместе с братом Владимиром от материнской церкви отпочковалась небольшая группа братьев и сестер. Среди них были Гайдаровы Лариса и Владимир, Смаль Виктор, Пикулик Л.И., Султанов Руслан, Сыско Рудольф и Мария, Рудневы Павел и Татьяна и другие.

Первые собрания проходили в библиотеке им. Бажова по ул. Павлова.

Основными служениями в то время были общее воскресное 2-х часовое собрание, детская воскресная школа, тюремное служение и социальное служение. С первых месяцев зарождения церкви пастор Владимир прививал прихожанам любовь к ученичеству путем прохождения базового христианского курса «Основы христианской жизни» (ОХЖ).

Так как в течение первого года своего существования церковь была маленькой (не более 20 человек), то часто после воскресного служения верующие оставались вместе на чаепитие и для неформального общения. Потом Господь стал приводить новых людей, среди которых было много бывших наркоманов и заключенных, а также пьяниц. Росла церковь за счет покаяния и более благополучных слоев населения. За время своего существования церковь сменила 5 арендованных помещений. В 2001 году численность церкви достигла 70 человек. В это же время Господь открыл спасенцам виденье ячеечной структуры церкви.

В 2002 году церковь получила от Бога откровение о строительстве Дома Молитвы. Были начаты работы по проекту и ходатайству о земле под Дом Молитвы на правом берегу. Строительство было начато в 2004 году и продолжается по сей день.

В настоящее время численность Церкви «Спасение» 120 человек.