Наша церковь берет начало с 5 декабря 2004 года. Как это начиналось? Далее идет повествование от лица пастора:
Я, Виктор Лихтенберг (Viktor Lichtenberg), вместе со своей любимой женой Натальей, уверовали в Господа Иисуса Христа, как Личного Спасителя в 1997 году, через служение миссионера из Западно-Германского города Падерборна, Ивана Фризена (Johann Friesen). Это было время пробуждения, среди людей бывшего Советского Союза, а так-же и среди российских немцев, которые в 90-х годах массово выехали из республик бывшего Союза.
В августе 1997 года Церковь находилась в городе Берлине, в районе Лихтенберг (Lichtenberg) и к тому моменту когда мы приняли членство, церковь уже насчитывала около 80 членов церкви. Оставляя многие подробности нашего духовного становления, к 2000 году церковь в Берлинском районе (Lichtenberg) уже приобрела собственное здание и я уже там нёс дъяконское служение. Мы с семьёй, моя Наталья и пятеро детей, жили и продолжаем жить в Восточной части города Берлин, район Хохеншёнхаузен (Hohenschönhausen), который граничил на то время с районом Лихтенберг (Lichtenberg), куда мы ездили в Церковь. Поскольку Церковь (Lichtenberg) географически находится ближе к центру города, то и люди на то время приезжали со многих районов Берлина. И конечно же принимали верою Христа, крестились и присоединялись к поместной церкви. Однажды я взял в руки членскую книжку, и обнаружил, что из нашего района, где я живу со своей семьёй, нет ни одного человека в нашей церкви. Во мне взыграла ревность. Как это так! Я свидетельсвую людям о Христе всюду, а с района, где я живу, нет ни одного человека в церкви. После беседы с пастором и молитв, мы с женой открыли в нашей квартире домашнюю группу по изучению Библии (Hauskreis). По началу наша домашняя группа состояла из нашей семьи и пару бабушек, а затем все больше и больше стала расти и через года полтора, зал нашей квартиры перестал вмещать всех желающих. Люди стали каяться и самим собою возник вопрос об открытии новой церкви в районе Хохеншёнхаузен. Братья и сёстры нашей домашней группы стали молиться о помещении, в котором мы могли бы собираться на Богослужения. Конечно же и сама Церковь молилась о нас. Решающим моментом, который приблизил открытие Церкви, стала встреча с пастором из немецкой общины (Biebelgemeinde) Дитером Борхманом (Dieter Borchmann). Их община, на момент нашего знакомства, уже 3 года собиралась в одном частном доме на улице Дорфштрассе (Dorfstraße), и они с радостью предоставили нам это помещение для проведения богослужения, в послеобеденное время.
В ноябре 2004 года, поместная церковь «Berlin-Lichtenberg», благословила нашу группу в кол-ве 11 человек, на служение в новой церкви, которой мы дали название «Berlin-Wartenberg». 5 декабря 2004 года, состоялось первое богослужение, а 9 января 2005 года, нас с Натальей рукоположили на пасторское служение и с тех пор пишется история Божьей церкви «Berlin-Wartenberg».