В 1989 году два брата во Христе Зайцев А.В и Дуб Е.С., будучи служителями Церкви Филадельфия и имея желание в своём сердце нести Евангелие дальше, с небольшой группой верующих начали проповедовать Слово Божье на улицах и школах Куйбышевского района г. Донецка. Так была основана поместная Церковь Христиан Веры Евангельской в Куйбышевском районе Донецка - Церковь Христа Спасителя. Церковь для воскресных богослужений арендовала небольшой домик у субботствующих христиан, а значит, появилось место, где люди могли собраться во имя Его и пригласить тех, кто искал спасения души. Сначала было несколько человек, преимущественно бабушки.
Но бабушки это хороший тыл, они много молятся. И Господь стал прилагать спасаемых к церкви. Спустя некоторое время пастор А.В. Зайцев стал просить разрешение у властей для постройки своего здания для Церкви, и ему предложили несколько участков. Бог указал на участок земли в Куйбышевском районе на Смолянке по ул. Хирургической. И с этого момента всё и началось…

И началось не только строительство здания, но началось самое главное - созидание Церкви! Так как постоянно велась проповедь на этом месте, уверовавшие вместе трудились для Господа и в этом труде и общении возрастали в познании Его, и Бог все больше наполнял Церковь на Смолянке людьми, посвятившими свою жизнь Богу. У пастора Зайцева А.В. был уже опыт строительства молитвенных домов, он также руководил строительством здания церкви Филадельфия, поэтому, воодушевившись и укрепившись Духом Святым, вооружившись лопатами, 4 человека вышли на пустырь строить церковное здание. Некоторые люди с недоумением и насмешкой смотрели на эту «бригаду» строителей. На строительство Церкви, да вчетвером, не слишком ли много народу и техники? Да ещё в это тяжёлое экономическое время? Но не дано было видеть насмешникам и сомневающимся, что это было Божье строительство! И эти люди были вдохновлены не просто энтузиазмом, но верой в живого Бога, который, надеющихся на Него не постыжает. Вместе со строительством здания продолжалась проповедь Благой вести, духовная работа с покаявшимися, служение людям. Церковь возрастала и укреплялась.

Церковь наполнялась молодыми людьми и пожилыми, детьми и подростками, народом из различных социальных слоёв общества, различного образования и профессий. Но всех этих людей объединяло одно - любовь к Богу, желание служить Ему, любовь к ближнему. Все эти люди, братья и сёстры, и являются поместной Церковью на Смолянке, и это большая крепкая Божья семья. Люди находят прощение грехов, покой души, получают назидание и укрепление в вере через Слово Божье проповедуемое служителями и верующими.

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