El 21 de julio de 1887, la Iglesia Evangélica del Pueblo fue organizada con 51 miembros en Providence, Rhode Island, con Fred A. Hillery como pastor. El año siguiente, la Iglesia Misionera fue organizada en Lynn, Massachusetts, bajo la dirección de C. Howard Davis como pastor. El 13 y 14 de marzo de 1890 se reunieron en Rock, Massachusetts, los representantes de éstas y de otras congregaciones de santidad independientes y organizaron la Asociación Central Evangélica de Santidad con iglesias en los estados de Rhode Island, New Hampshire y Massachusetts. En 1892, la Asociación Central Evangélica de Santidad ordenó a Anna S. Hanscombe; de hecho, se cree que ella fue la primera mujer ordenada al ministerio cristiano de las congregaciones que más tarde llegarían a formar parte de la Iglesia del Nazareno.

En enero de 1894, el señor William Howard Hoople, comerciante de la ciudad de Nueva York, fundó una misión en Brooklyn que se reorganizó el siguiente mes de mayo como Tabernáculo Pentecostal de la Avenida Utica. Para el final del siguiente año se habían organizado también la Iglesia Pentecostal de la Avenida Bedford y el Tabernáculo Pentecostal Emmanuel. En diciembre de 1895, delegados de estas tres iglesias adoptaron una constitución, un resumen de doctrinas y estatutos, y formaron la Asociación de Iglesias Pentecostales de América.

El 12 de noviembre de 1896, un comité conjunto de la Asociación Central Evangélica de Santidad y de la Asociación de Iglesias Pentecostales de América se reunió en Brooklyn y formuló un plan de unión que retuvo el nombre de la segunda para el cuerpo unido. Las personas prominentes en esta denominación fueron Hiram H. Reynolds, H. B. Hosley, C. Howard Davis, William Howard Hoople, y después, E. E. Angell. Algunos de ellos originalmente haían sido predicadores laicos que después fueron ordenados como ministros por sus congregaciones. Esta iglesia era sumamente misionera y bajo la dirección de Hiram F. Reynolds, secretario de misiones, se lanzó a un programa ambicioso de testimonio cristiano a las Islas de Cabo Verde, la India y otros lugares. Su publicación oficial era The Beulah Christian.