Zbór w Olecku Kościoła Bożego w Chrystusie został oficjalnie zarejestrowany w 1988 roku. Jego powstanie związane jest z działalnością ewangelizacyjną Ryszarda Andruszkiewicza – ucznia Bolesława Dawidowa i aktualnego pastora Zboru. Dzięki nadprzyrodzonej Bożej interwencji, w ciągu kilku lat, kilkanaście osób przeżyło narodzenie na nowo oraz chrzest w Duchu Świętym. Mimo różnorodnych trudności (m.in. duchowych i lokalowych) Zbór kontynuował swoją działalność.
Pierwszym pastorem Zboru był brat Włodzimierz Mitin. Dzięki jego staraniom, m.in. Zbór nabył na własność w 1990 roku budynek przy ul. Armii Krajowej 18 (użytkowany do dzisiaj). Następnie, przez kilka lat pełnił obowiązki pastora brat Leszek Smokowski, którego Bóg potężnie użył w pracy ewangelizacyjnej. Od 1993 roku pastorem Zboru jest brat Ryszard Andruszkiewicz.
Zbór w Olecku kontynuuje w swojej działalności idee zapoczątkowane przez pastora Bolesława Dawidowa, kładąc duży nacisk na zrozumienie Pisma Świętego, umiłowanie prawdy i wykonywanie poleceń Jezusa Chrystusa w osobistym życiu, dzięki pomocy i prowadzeniu Ducha Świętego.
Utrzymujemy dobre relacje i współpracujemy z innymi denominacjami (np. z Baptystami, Zielonoświątkowcami – www.kz.bialystok.pl) i organizacjami chrześcijańskimi (np. Fundacja Głos Ewangelii – www.gospel.pl).