Vuonna 1999 aloitettiin Teppanalan rukoushuoneella messut Katulähetyksen nimissä kerran kuukaudessa. Monet pastorit tulivat palvelemaan Etelä-Suomesta saakka Suomen Luther-säätiön dekaanin, pastori Juhana Pohjolan johdolla. Kesällä 2009 alettiin pitää lisäksi suomen- ja venäjänkielistä messua Inkerin kirkon pastorin, Pekka Jauhiaisen toimittamana.
Alkuvuodesta 2010 messuyhteisö järjestäytyi ja messut siirtyivät kokonaan Suomen Luther-säätiön yhteyteen. Seurakunnan pastorina toimi Kouvolan Paulus-yhteisön pastori Petri Hiltunen. Vuonna 2012 keväällä Joosua otti yhdessä Lappeenrannan Joona-yhteisön kanssa lisää vastuuta luterilaisen seurakuntaelämän jatkamisesta ja uudistamisesta Etelä-Karjalassa. Yhteisöt kutsuivat itselleen oman pastorin.
Maaliskuussa 2013 Joosua liittyi Suomen evankelis luterilaisen lähetyshiippakunnan jäseneksi. Nimi, Joosua, tulee heprean kielestä ja tarkoittaa, ´Jahve pelastaa´. Raamatussa on Joosuan kirja. Joosua sai olla johtamassa Jumalan kansan luvattuun maahan. Seurakunnan rukous on, että se voisi olla johtamassa ihmisiä perille taivaan kotiin.