В Славянске церковь «Добрая весть» зарождалась в 1980 году. Молодежная группа из не регистрированному братству «Совета Церквей», собиралась за чтением книги Вочмана Ни «Нормальная жизнь христианина». Стремление познать Духа Святого вывело молодежь и их лидера Павла Ягольникова далеко за рамки привычного понимания церковных догманов. Алексей и Надежда Демидович предоставили свой дом в Славянске по адресу: пр. Полевой, 3 для общих собраний пятнадцати молодых людей. 

Встреча с миссионерами из Финляндии стала знаменательной в истории развитии церкви «Добрая весть». По их предсказанию, молодежная группа стала основателями большой церкви. Служения нового формата будут проводится на площадях, стадионах и Дворцах культуры. В 1989 году первый новообращенный человек покаялся и примкнул к новой церкви. После этого люди все чаще стали примыкать к церкви «Добрая весть», собрания молодой церкви стали проводить в доме родителей Алексея Алексеевича Демидовича, по адресу: ул. Полевая, 28. Этот же год был ознаменован первым водным крещением, завет с Господом заключили 4 человека. В 1990 году еще 7 прихожан приняли водное крещение.

В 1991 году новая церковь уже имела первое здание для богослужений. Дом находился по адресу: ул. Кривоноса, в котором собиралось около 60 человек. В этом же году церковь была официально зарегистрирована как «Добрая весть». Такое название произошло от тесного сотрудничества с христианской миссией «Добрая весть и милосердие». С этим событием церковь обрела первых служителей. На пасторское служение был рукоположен молодой и авторитетный проповедник церкви – Алексей Алексеевич Демидович. На служение диакона церкви был рукоположен его близкий друг и посвященный брат во Христе - Мирошниченко Николай Васильевич. Рукоположение было совершенно членом областного совета Евангельских Христиан Баптистов, пастором церкви Николай Адамовичем. Еще одно важное событие состоялось в 1991 – впервые был арендован малый зал Дворца железнодорожников. 

Уже в 1993 году церковная община выросла до большого зала в том же Дворце культуры. Церковь «Добрая весть» состоит в хороших отношениях с Церковью Божию Германии. Церковь Божия Германии покровительствует Церкви «Добрая весть», в 1994 году «Добрая весть» стала одним из учредителей Союза «Церковь Божия Украины». 

В 1995 году был выделен участок под строительство собственного церковного здания на пересечении улиц Шевченко и Одесской. В этом же году церковь проводит евангелизационное служение в с.Меловая (Балаклеевский р-он, Харьковской области), и организовывает там свою первую дочернюю церковь за пределами г.Славянска. 

В 1997 году члены церкви, проживающие в пригороде – п. Былбасовка, организовывают дочерние церкви, где пастором стал молодой проповедник – Олег Владимирович Скицкий. В 1998 году собрания церкви переносятся во дворец культуры в центре города имени Артема. Тогда же церковь «Добрая весть» после евангелизационо-палаточных служений, отделяет группу прихожан церкви, компактно проживающих в одном из микрорайонов города, для создания второй дочерней церкви. Так возникает церковь «Любовь Христа», где пастором становится Кирьяков Константин.

В 1999 году в базовой церкви «Добрая весть» избирается на пасторское служение молодой и энергичный служитель церкви - Валерий Викторович Драбан, который стал вторым пастором. Тогда же рождается еще одна дочерняя церковь «Источник жизни» в м-е Черевковка, пастором которой стал Теренин Сергей Вячеславович. В этом же году начинается проект по кормлению детишек в одной из городских столовых. Со временем на базе этого проекта образовался приют «Паруса надежды».

Прихожан становилось все больше и увеличивался объем церковнойработы. Тогда в 2000 году было принято решение об избирательстве еще двоих церковных служителей, мим стали Сергей Алексеевич Демидович и Дудник Сергей Алексеевич. Церковь продолжает развиваться и зарождается новая дочерняя церковь в Изюме, пастором которой стал Химич Вячеслав Петрович. 

В 2001 году «Добрая весть» обрела еще четверых служителей на дьяконское служение. Праздничное служение Пасхи в 2002 году состоялось уже в собственном просторном здании Христианского Центра на улице Одесской. В этом же году было приобретено 2-х этажное здание детского сада по улице Серафимовича, 62А. в этом здании разместился приют «Паруса Надежды». Это место стало временным домом для детей из неблагополучных семей.  

Большая группа прихожан, проживающих на м-е Железнодорожный, отделилась для создания дочерней церкви «Ковчег».

В 2004 году проводились палаточно-евангелизационные служения в г. Барвенково, после этого было создана еще одна дочерняя церковь, пастором был рукоположен Правицкий Андрей Юрьевич.

В 2006 году церковью был организован реабилитационный центр для людей с наркотической и алкогольной зависимостью по адресу: улица Криворожская, 60А.

В 2007 году открылась еще одна церковь в городе Александровка, где пастором стал Лысенко Сергей Владимирович. Так до сего дня обозначились вехи служения церкви «Добрая весть».