История Церкви Божьей Украины начиналась с деятельности двух музыкальных групп, евангелизационная деятельность которых привела их к необходимости не только проводить музыкальные евангелизации но и начинать новые церкви. Одна такая группа находилась на юге Украины в городе Новая Каховка Херсонской области.
Мужская певческая команда из 7 человек провела множество евангелизационных служений, где сотни людей обратились к Богу. Служение этой группы продолжалось несколько лет. В 1991 году немецкий евангелист Руди Шепек обратился к члену церкви в городе Славянск, с просьбой создать специальную евангелизационную музыкальную группу, для более плодотворной работы на ниве Божией.
В октябре эта группа была создана из людей, которые съехались в город Славянок из разных мест Украины. В нее вошло 6 человек. Назвали группу «Шалом». В течение только одного года работы эта группа сделала более ста евангелизационных служений. Они проехали по многим cтранам СНГ. И во всей этой работе, имея многие благословения от Господа, они все-таки ясно увидели, что принцип евангелизационного труда нужно значительно подкорректировать. Основной проблемой, с которой столкнулась группа «Шалом» и все другие евангелисты, проповедовавшие Слово Божье на территории только что рухнувшего атеистического СССР, была проблема духовного роста и заботы о тех, кого родили от благовествования. Невозможно было увидеть плод своего труда.
Люди, обратившиеся на служениях передавались в поместные церкви, которые в свою очередь зачастую не в состоянии были вырастить этих духовных младенцев. Так пришли к выводу - работа не должна быть хаотичной, строить ее нужно планомерно, создавая новые церкви. Необходимо не только евангелизировать, но и обучать служителей для руководства новыми Церквями, объединять эти церкви, чтобы они смогли выжить в любых последующих ситуациях. И тут было ясно, что самим это не под силу. Но, благодарение Богу, Он все предусмотрел заранее и Его провидение уже приготовило свой сильный ответ. В 1992 году евангелист Руди Шепик знакомится, или, лучше сказать, восстанавливает более близкие отношения с руководителем интернационального движения Церкви Божьей в Германии Дитером Кноспе. После первой поездки по Украине и России Бог зажег сердце Дитера для труда в странах СНГ. В свою очередь, украинские братья, а это: пастор славянской церкви Алексей Демидович, его помощник Николай Мирошниченко, руководитель группы "Шалом" Сергей Демидович, были приглашены на пасторскую конференцию в Германию, где, общаясь с немецкими братьями, и так же обнаружив общность взглядов, ощутили Божий призыв к сотрудничеству. Дитер Кноспе стал часто приезжать на Украину и шаг за шагом освещать основные библейские учения в понимании Церкви Божией, а также, употребляя свой многолетний опыт, помог разобраться в проблемах существующих в молодой славянской церкви. Особенно важной оказалась работа по организации структуры церкви, ее управления. Познакомившись ближе, украинские братья сделали свой выбор - войти в Интернациональное движение Церкви Божьей с перспективой создания такого движения на Украине. В 1993 году 7 марта в городе Новая Каховка, на основе евангелизационной группы была создана новая церковь, которая официально в этот день была принята в Интернациональное движение Церковь Божия. Пастором этой церкви был рукоположен Владимир Ананьевич Вознюк. На этом торжественном собрании с немецкой стороны присутствовали: руководитель движения Церковь Божия в Германии Дитер Кноспе, евангелист Руди Шепик, директор миссии Самаритер Динст Адольф Цинзер, а также братья с Украины. 14 марта 1993 года немецкие братья в этом же составе имели торжественное богослужение в городе Славянск, это 650 км от Новой Каховки, на котором славянская церковь также официально вошла в движение Церкви Божьей. На тот момент она насчитывала около двухсот членов. В этот день были рукоположены: Алексей Демидович - пастор церкви, Николай Мирошниченко и Александр Резник - диакона, Демидович Сергей - евангелист по Украине. На служении царила величайшая радость. Немецкие братья молились за церковь, за служителей вместе с их семьями. После служений была намечена Первая Украинская конференция Церкви Божией в городе Новая Каховка. Состоялась она в сентябре 1993 года с 20 по 25. Славянская церковь была в то время знакома с другими подобными ей церквями и пригласила их представителей на эту конференцию. В городе Алчевск была молодая церковь, где пастором был Виктор Коваль. Он вышел из традиционной пятидесятнической церкви с группой друзей в числе 12 человек для евангелизационной работы и через полгода в центре города уже была создана церковь, которая насчитывала почти 50 человек. И эта церковь 19 сентября 1993 года была официально принята в Интернациональное движение "Церковь Божия".
Другая церковь количеством до 200 членов из города Горловка, также познакомившись с учением и структурой Церкви Божией, лично общаясь с руководством славянской церкви, на сентябрьской конференции официально присоединилась к движению. На Юге Украины к движению "Церковь Божия" присоединилась церковь города Каланчак Херсонской области. Дальше события разворачивались весьма бурно. 12 января 1994г. церковь города Александрия Кировоградской области писоединилась к Союзу Церковь Божья Украины. Пастор этой церкви Андрей Яковенко, созданной на основе миссии, принадлежащей ранее ВСЕХБ, принял решение о вхождении в ЦБУ. Было педпринято первое структурное преломление Союза по географическому принципу разделившись на Южный и Восточный регионы. Региональным пастором Южного региона был избран Вознюк Владимир Ананьевич; Восточный - церковь города Славянск, пастор - Алексей Демидович, Владимир Стариченко; Горловка, пастор - Евгений Ляшенко; Донецк, пастор - Владимир Ковынев; Алчевск, пастор - Виктор Коваль; Енакиево, пастор - Геннадий Поляков; Мариуполь, пастор - Геннадий Мохненко, с руководством данной церкви мы познакомились на апрельской конференции Церкви Божией на Украине, которая проходила в городе Горловка Донецкой области. Ближе познакомившись с учением Церкви Божией и пасторами Украинского движения, в июне 1994 года по приезду Дитера Кноспе и Руда Шепика на торжественном богослужении официально вошли в Украинское движение "Церковь Божия". Региональным пастором Восточного региона, а на пасторском совещании в городе Донецк в мае месяце 1995 года, и епископом движения "Церковь Божия" на Украине, избран Алексей Демидович. 24 декабря 1994 года славянской церковью Божией "Добрая Весть" была организована большая открытая конференция церквей Божиих Восточного региона, на которой присутствовало около 800 человек из всех церквей региона. Для всех это было что-то очень новое. Верующие могли ближе познакомиться друг с другом, увидеть т^тo собой представляет каждая церковь, соединиться в молитве перед Господом и в одном Духе славить Его. Все были очень воодушевлены конференцией и радовались пред Господом за Его Тело, в котором Он соединил столько много людей. В начале 1994 года в движении "Церковь Божия" на Украине была открыта первая библейская школа "Институт руководства и служения", которую возглавил библейский учитель из Америки Хорхе Херон. Первый набор насчитывал 50 человек. Пасторы и служители церквей, хотя и имея определенный опыт служения, рады возможности закрепить свои опыт стройным систематизированным библейским учением. С октября 1995 г. в Восточном регионе библейской школой "ИРС" был начат второй набор, который насчитывает около 60 стутентов. Осенью 1995 г. движение было официально зарегистрировано как Союз Церкви Божией Украины. Руководителем движения избран пастор Церкви г.Славянска Демидович Алексей Алексеевич. На 1995 год движение "Церковь Божия" на Украине насчитывало до 2000 членов. История продолжается Очень важно понять объективные причины, двигающие церквями для объединения в движении "Церковь Божия". Мы уже говорили, что пробуждение принесло в страну множество различных учений и застало русских и украинских верующих без стройной структуры, без отлаженной учебной базы, а многие церкви с весьма консервативными взглядами. В такой ситуации одни церкви замкнулись, напрочь отвергая всякое изменение в учении, в методах евангелизационной работы, в церковных структурах, а другие, наоборот, восприняли буквально все, пришедшее с Запада не учитывая культуру и традиции славянского народа и тем самым стали полностью в конфронтацию с традиционными церквами. Германская Церковь Божия, в лице ее руководителя Дитера Кноспе, руководителя миссии "Самаритер Динст" Адольфа Цинзора, принесла здравую середину, учитывая славянскую культуру и также имея сбалансированное ясное библейское учение. Это сразу привлекло взимание церквей с подобными взглядами. Сегодня почти все церкви, уже входящие в движение Церковь Божья в Украине, организованны выходцами из традиционных церквей, но не придерживающимися как крайне традиционных, так и ультра «прогрессивных» взглядов. Сегодня Церковь Божья в Украине это несколько десятков прогрессивных и стабильных Церквей, которые растут и открывают дочерние Церкви. Это Церкви с активной современной формой служения и здоровым богословием. Это масса социальных проектов. Это одни из самых успешных реабилитационных центров для людей зависимых от алкоголизма и наркомании. Это детские дома, действующие в нескольких городах и благотворительные программы. Это известные исполнители, музыкальные группы и студии. Это прогрессивное и здоровое братство являющееся частью Тела Господня.