据《真耶稣教会更正万国教总章》①（①《真耶稣教会更更正万国教总章》，载《真耶 稣教会周年纪念专刊》。以下凡引此文不再出注。）记载，真耶稣教会名称为“真耶稣教会 更正万国教”。
　　　　1917年5月1日，原伦敦会教徒魏保罗在河北省黄村镇（今北京市附近），宣称自己见到 “异象”得到“神召”，“大有更正能力”，开始宣传真耶稣派教义。在黄村镇义丰店租房 建堂，为30余人施洗，真耶稣教会由此开创。
　　　　真耶稣教会开创之后，印了数万份更正条例和传单，邮寄各处各公会会堂，说各派各会 都是“假的”，“错的”，应由其加以“更正”。各派各会“皆以疯子呼子，甚至将魏氏… …控告下监多日”。1917年9月，魏氏在故乡河北省容城县午方村，著《更正教辩论书三十六 条》，即步行往天津传教。1917年冬天确定“真耶稣教会”名称。
　　　　1918年2月下旬，总会在北京成立。魏保罗自任“总监督”，美籍华人劳整光为“副总监 督”，魏子魏以撒为总务。
　　　　1924年春，魏以撒、王彼得、牛子音等以“医病赶鬼”为手段，首先在双城创立真耶稣 教会双城分会。当时在北平（今北京市）任“北平国际大学校”校长的邓洁民先生，介绍魏 以撒等人往哈尔滨市传教，并把自己原在哈市建立的1处教会，“甘愿改为‘真耶稣教会’” （地址在当时道外北八道街，女子学校后院）。当年8月22日正式挂出“哈尔滨真耶稣教会” 牌子，宣布教会成立。
　　　　“真耶稣教会在沦陷期间，与安息日会曾有一度谈过合并问题，后来因嫌安息日会不够 ‘真’，……没有成功”①（①见《东北教会的昨日与明日）第三十三页。））。哈尔滨、 双城的真耶稣教会，日本投降之后，又活跃了一阵。到1947年时，在全省“有本会八处无法 进展”。
　　　　《共同纲领》颁布后，真耶稣教会恢复聚会。吴耀宗等基督教爱国人士发起中国基督教 三自爱国运动，黑龙江省真耶稣教会大多数爱国教徒陆续响应号召，投身到反帝爱国运动之 中，1958年10月大都参加了黑龙江省基督教三自爱国运动委员会。