La Asamblea de Dios Nueva Vida comenzó el 3 de agosto de 1980 cuando José y Judy Rivera fueron pioneros en el trabajo bajo el programa MANY del Distrito de Nueva York de las Asambleas de Dios.

El primer servicio se celebró en el Templo Masónico, ubicado en 710 Columbia Turnpike, East Greenbush, con dieciséis (16) asistentes. Posteriormente, se reunieron en el Old Beverage Center de Schodack y luego en una iglesia episcopal.

Compraron un terreno de veinticinco acres en Hays Road y comenzaron la construcción de su nueva iglesia el 22 de mayo de 1983. Los servicios se llevaron a cabo en el sótano durante varios años hasta que se completó el santuario superior en 1985.

Pastor José Rivera retired in May of 2006. Rev. Steve Pooley pastored from January of 2007 until March of 2013. William and Leah Pier came to pastor in April of 2013.