История возникновения общины началась с того, что кто-то получил откровение от Бога. И этим «кем-то» был пастор Мярт Вяхи (наш епископ-емеритус).

Во время своего посещения Швеции он предложил двум пасторам-евангелистам, Лайфу Свенссону и Леннарту Карлссону из города Йончопинг, приехать в Эстонию и помочь начать церковь в одном из районов Таллинна, а именно в Ласнамяэ. И в 1994 году эти два пастора вместе со студентами Библейской школы города Йончопинг приехали с дружеским визитом в Эстонию и посетили Христианскую Пятидесятническую Церковь (ЭХПЦ - EKNK). Они посещали общины церкви, проповедуя и свидетельствуя об Иисусе Христе, проводили уличные евангелизации. И, проезжая по району Ласнамяэ, пасторы в духе получили подтверждение тому видению, которое до этого услышали от пастора Мярта. Господь показал им видение - большую русскоязычную церковь с количеством прихожан более 5 тысяч человек. У них появилось желание поставить там евангелизационную палатку на 1,5 тысячи мест, чтобы тем самым «вбить» первый колышек для основания новой церкви. В Швецию они отплывали на пароме «Эстония», который так и не достиг берега.

В Суурупи, на территории бывшей советской воинской части, где находилась Библейская школа нашей ЭХПЦ, в память о погибших был воздвигнут мемориальный камень. Сын одного из погибших пасторов, Самуэль Свенссон, поддержал видение своего отца, и в 1995 году с 3 по 11 июня в районе Ласнамяэ на перекрестке двух больших улиц - Смуули и Пунане - была поставлена евангелизационная палатка. Этому большому труду предшествовал пост с 15 по 19 и с 29 по 31 мая, который был объявлен в уже существовавших на тот момент общинах церкви.

В проведении евангелизации помогли миссионеры из Швеции и служители поместных церквей. Профессиональная музыка, проповедь об Иисусе Христе, молитвы за нужды людей, исцеления болезней и освобождения от различного рода зависимостей – все это не могло оставить людей равнодушными. Услышавшие призыв Господа в своих сердцах выходили на молитву покаяния.

В воскресенье, 11 июня 1995 года, пастор Аллан Лаур провозгласил начало новой церкви, первое богослужение которой прошло 18 июня 1995 года в культурном центре «Линдакиви». Община была зарегистрирована в августе 1996 года и, тем самым, Богу было отдано Божье, а кесарю – кесарево. Первый этап своего существования община «прожила» в здании эстонской гимназии «Лаагна». Вследствие разных изменений и переходов оказались те, кто ушел, но «свято место пусто не бывает», и их заменили новые люди. Иисус верен, и Он строит Свою церковь. В разные периоды времени богослужения проходили в разных местах - как в административном здании церкви на Марди 11, так и в К/Ц «Линдакиви». Сегодня богослужения проходят в здании Тоомпеа центра ЭХПЦ.

Наш приход - один из 28 общин, которые и составляют ЭХПЦ. Практически в каждом крупном (по эстонским меркам) городе есть приход нашей церкви. Все приходы в своих внутренних делах самостоятельны и независимы. Общины и пасторы находятся в структуре ЭХПЦ и подчинены совету региональных пасторов (праостов) и епископу.

Апостолами ЭХПЦ являются те, кто начинал эту церковь в 1991 году, – пастор Харри Леэсмент из Австралии («Ассамблея Божья»), пастор Аллан Лаур из Канады («Ассамблея Божья») и пастор Мярт Вяхи из Канады («АСОР»). Сегодня епископом церкви является пастор Аго Лиллеорг.