20 maja 1987 wspólnota została zarejestrowana w Urzędzie Wojewódzkim w Gorzowie Wielkopolskim jako zbór Chrześcijańskiej Wspólnoty Zielonoświątkowej w Kostrzynie. Jego pastorem został Marian Kalata, a siedziba zboru mieściła się przy ul. Łódzkiej 5. Nabożeństwa rozpoczęto prowadzić w wynajętej sali konferencyjnej w budynku należącym do Przedsiębiorstwa Budownictwa Przemysłowego „Gobex” przy ul. Sportowej. Jeszcze w 1987 pastor wspólnoty zwrócił się do Urzędu Miasta w celu pozyskania działki pod budowę domu modlitwy.
Pierwszy chrzest zbór przeprowadził w lipcu 1988 na basenie miejskim. Odbył się on dzięki współpracy ze zborami Chrześcijańskiej Wspólnoty Zielonoświątkowej w Legnicy i Lubsku, przystąpiło do niego 12 osób.
Końcem 1989 wspólnota otrzymała od Urzędu Miejskiego ofertę dotyczącą działki zlokalizowanej przy ul. Żeglarskiej, która została przez nią przyjęta i w marcu 1990 rozpoczęte zostały prace budowlane związane z powstaniem tam domu modlitwy. Zbór skupiał wówczas 15 członków. Budowa została wsparta finansowo przez inne zbory Chrześcijańskiej Wspólnoty Zielonoświątkowej oraz zbory należące do Ewangelicznej Wspólnoty Zielonoświątkowej.