Vuosaaren vapaaseurakunta perustettiin Jumalan Heikki Turuselle antaman näyn perusteella. Saman näyn jakoivat Mikko Kivimäki ja Leo Lallukka. Seurakunta itsenäistyi vuonna 2000. Tähän asti seurakunnan johdossa on ollut kaksi pastoria: vv. 2000-1 Heikki Turunen ja vv. 2002-5 Seppo Mäki. Kun työntekijää tai pastoria ei ole ollut, on seurakunnan hallitus eli vanhimmisto vastannut seurakunnan toiminnasta.
Seurakunnan jäsenmäärä on tällä hetkellä noin 60 henkeä. Seurakunnalla on paljon erilaista toimintaa. Sunnuntaisin on jumalanpalvelus. Tiistaisin on Olohuone, joka on vapaamuotoinen keskustelutilaisuus pienen purtavan ja kahvikupin äärellä. Keskiviikkoisin yleensä on rukouskokous, joista kuukauden ensimmäinen on Israel-aiheinen; yhtenä keskiviikkona kerran kuussa on ylistyksen ja rohkaisun ilta. Lisäksi on mm. Alfa- kurssi tarvittaessa kerran vuodessa, Raamattupiiri, pyhäkoulu jumalanpalvelusten yhteydessä ja evankeliointia Vuosaaressa.
Musiikki on oleellinen osa seurakuntamme toimintaa. Seurakunnan keskeltä on syntynyt Pyhän Hengen innoittamaa uutta musiikkia useilta jäseniltä. Seurakunnan omaa ylistysmusiikkia on levinnyt muihinkin seurakuntiin.
Seurakuntamme toimii yhteistyössä myös muiden seurakuntien kanssa. Esimerkiksi Mustamäen vapaaseurakunta Virossa on ystävyysseurakuntamme ja teemme usein toistemme luona seurakuntavierailuja; Vuosaaren Ankkuriseurakunnan kanssa olemme järjestäneet yhdessä evankeliointitilaisuuksia tai osallistuneet Vuosaaren luterilaisen seurakunnan yhteiskristillisiin Kuninkaan ilta -tilaisuuksiin; em seurakuntien kanssa osallistumme Lauantai -lounaaseen -tapahtumaan Vuosaaressa. Edelleen teemme yhteistyötä Uskon tie ry:n ja muiden juutalaistyölähetysten kanssa Israelista suuntautuvien vierailujen järjestämiseksi.