Municipiul Urziceni este localizat aproximativ în centrul judeţului Ialomita. Ca mărime, este al treilea oraş din judeţ, având aproape 20.000 de locuitori, români, rromi, macedoneni şi turci. Înainte de anul 2000, în oraş exista doar biserica tradiţională ortodoxă, biserica penticostală fiind reprezentată prin două familii care erau membre în biserici din Bucureşti. Începând cu anul 2000 s-au organizat anual evanghelizări în aer liber şi întâlniri în case la cele două familii credincioase. În felul acesta, mai multe suflete L-au putut cunoaşte pe Iisus ca Mântuitor şi Domn în viaţa lor.

Din 22 octombrie 1995, când biserica trecea printr-o perioadă foarte grea şi când mulţi din membrii botezaţi nu mai frecventau biserica, pastorul Costel Grămadă a acceptat chemarea lui Dumnezeu de a se implica în slujirea acestei Biserici în paralel cu slujirea din Biserica Filadelfia din Bucureşti, biserică ce avea peste o mie de membri unde slujea în vremea aceea. Când pastorul Costel Grămadă a venit  la Urziceni, erau doar cinci suflete care se adunau duminica si vinerea. Primul pas în viziunea pe care Domnul i-a dat-o pastorului Costel Grămadă, a fost să-i viziteze pe toţi membrii botezaţi care nu mai frecventau biserica. Astfel, se face că, la sfârşitul anului 1995 mulţi din cei vizitaţi au revenit în biserică, iar numărul credincioşilor s-a ridicat la 12 persoane. În anul 1996, biserica a fost reorganizată şi, cu o nouă viziune şi credinţă puternică, a fost aşezată o temelie solidă pentru o biserică vie şi plină de putere care să crească spiritual şi numeric, dar, şi pentru o biserică misionară, evanghelizând şi plantând alte biserici în jurul oraşului.

În această perioadă, fiindcă biserica nu avea un locaş de rugăciune, slujbele s-au desfăşurat o vreme în casa sorei Ioniţă Stela, apoi la Casa de cultură a sindicatelor până în noiembrie 1996, când, cu ajutorul bisericii penticostale din Flen, Suedia, am cumpărat o casă pe care am transformat-o în locaş de rugăciune. Aceasta a fost prima casă de rugăciune a bisericii penticostale din Urziceni. Cât priveşte biserica Filadelfia din Flen, din anul 1996 până în prezent există o colaborare strânsă cu biserica penticostală din Urziceni. 

Potrivit cu viziunea pastorului Costel Grămadă, obiectivele bisericii în această perioadă au fost: consolidarea credinţei celor ce erau membri, evanghelizarea şi ucenicizarea noilor convertiţi. Pentru a se realiza aceste obiective, am postit, ne-am rugat, am studiat Cuvântul Domnului. Au fost organizate mai multe evanghelizări în parc şi la Casa de cultură a sindicatelor din oraş, în urma cărora multe suflete l-au primit pe Iisus în viaţa lor şi au fost botezate în apă.

Din anul 1999, au slujit ca evanghelişti fraţii Mărcuţ Comariţă până în septembrie 2000, Drăgan Doru până în anul 2003, Remus Munteanu, care continuă să slujească şi acum. Din biserica locală a slujit ca evanghelist fratele Sandu Dumitru până în anul 2002, Sandu Nicolae şi Rusen Mişu.

Prin harul şi ajutorul lui Dumnezeu, Biserica Apostolică din Urziceni a devenit un centru spiritual pentru această zonă. Până în prezent am evanghelizat peste 16 localităţi pe o rază de 35 Km în jurul oraşului Urziceni, iar între anii 2000 şi 2003 am plantat trei biserici, în Moldoveni, Borăneşti şi Eliza, de care biserica din Urziceni se îngrijeşte slujind pentru consolidarea credincioşilor, ucenicizare, formare de lucrători şi evanghelizări locale.

Din 20 martie 2005, Biserica funcţionează într-o clădire nouă multifuncţională într-o zonă mai centrală.