История
Одним из первых, кто принес весть о спасении в наши края, был благовестник Возжов. Сейчас трудно установить точную дату возникновения церкви в Первомайске - приблизительно 40-е годы двадцатого века.
Рассказ Веры Ивановны Завальной - это рассказ человека, стоявшего при начале роста Первомайской поместной церкви:
В 1945 году из небольшого села Полтавской области мы с сестрой приехали в Первомайск. Приехали, потому что был голод,жизнь была трудная, а здесь на Донбассе можно было найти работу и жить. После войны времени для учебы не было, нужно было работать. С колхоза не отпускали, даже документов никаких не дали в дорогу. Уже здесь устроилась работать на кирпичном заводе, потом работала домработницей, рассыльной.
Во время работы сестра познакомилась с верующими и мне рассказала, что есть люди, которые очень добрые, не пьют и некурят. Конечно, нам в то время ни слова не говорили о Боге, власть такая была. Нам было очень интересно узнать, что это за люди и как проходят их встречи. И мы в 1946 году летом первый раз пришли на собрание. Служение проходило в доме брата Мостового Петра. Пришли. Небольшая хата, человек до 30 присутствующих. Проповеди я не понимала, но вот когда начали петь, это так тронуло мое сердце, что я даже заплакала. Мне понравилось пение и мы стали приходить на встречи христиан. Пресвитером был брат Васильков. Тогда в церкви даже не было призыва к покаянию. Я долго посещала собрания, но в Бога не верила, думала, что это люди сами придумали длясвоего утешения. Но как-то в воскресенье я не пошла на общение, осталась дома, и тут внезапно начался сильный дождь. Гроза была такая сильная, что я очень испугалась, кричала, думала конец света, молилась и начала верить в Бога. Это был день моего покаяния. И когда в церкви спросили, кто хочет принимать крещение, я сказала, что хочу. Так я приняла крещение.
В этом же году я познакомилась с молодым братом Иваном Завальным. Он приехал сюда из Винницы и здесь закончил Ф.З.О. Иван принял крещение осенью, в Алмазной, там была теплая вода. В 3 часа ночи пешком мы пошли в Алмаз-ную. Иван - чтобы принять крещение, я - чтобы засвидетельствовать о том, что он покаялся, и церковь согласна принять его в общение. А поздней осенью всей молодежью мы ходили на Голубовку, там тоже было собрание. Мы проповедовали и пели. Потом, когда мы шли обратно, Иван сделал мне предложение, я даже не знала что ответить. И 19 декабря нас расписали, а в церкви пресвитер Евдоким Сергеевич Моруц дал нам наставление и совершил обряд бракосочетания.
Дом, в котором проходили собрания, был тесноват, и мы стали собираться у Литвиненко Степана Егоровича, он был в то время пастором церкви. А уже в 1955 году церковь собрала деньги, купили дом, сделали ремонт и стали собираться для служения в доме №46 по улице Транспортная. Более 10 лет совершал пасторское служение в нашей церкви брат Кравченко Афанасий Васильевич, а в 1978 году церковь избрала на служение пресвитера моего мужа - Завального Ивана Федоровича. Бог давал силы совершать 
это служение и уже в 1991 году пастором стал молодой брат - Шакун Петр Александрович. В 1992 году началось строительство церкви “Возрождение”, по адресу Полюсная-18. И теперь в центре города стоит прекрасный дом молитвы, в котором могут собираться души, прославляющие Бога”.
Итак, строительство здания церкви “Возрождение” началось в 1992 году. Церковь “Возрождение” является дочерней от церкви, находившейся ранее по улице Транспортной. Теперь же материнская церковь, носящая название “Свет жизни”, переехала в новое здание поближе к центру Первомайска. Церковь “Возрождение” находится в самом центре города. Строительство новой церкви закончилось в 1998 году и длилось шесть лет. Многие христиане Первомайска и близлежащих городов принимали активное участие в стройке, не жалея ни сил, ни времени, ни средств. В результате этого труда Первомайск получил прекрасное здание, являющееся украшением города. Но помимо эстетики церковь “Возрождение” служит спасительным островом, где уставшая от греха душа может обрести мир с Богом.
Торжественное открытие церкви состоялось 6 сентября 1998 года. На открытии присутствовали: президент союза евангельских христиан-баптистов Г.И. Комендант, старший пресвитер Луганской области А.А. Бережной, мэр Н.Г. Молодоженова. Это был знаменательный и особый день для всех жителей города. С того времени церковь «Возрождение» совершает служение во славу Господа Иисуса Христа и для всех христиан Первомайска.