共两党分歧公开化后，中苏两国边境摩擦不断。1966年1月，中共中央东北局向中共中央建议，组建生产建设兵团。中共中央肯定了中共中央东北局的报告，并且对投资、生产建设、管理体制等具体问题作了安排。1966年2月，中央下达了组建兵团的文件，同时，责成中国人民解放军沈阳军区挑选万名复转官兵作为兵团骨干。不久，“文化大革命”爆发，此项工作停顿。在中苏关系紧张情况下，1968年6月18日，中共中央、国务院、中央军委、中央文革小组《关于建立黑龙江生产建设兵团的批示》（中发〔68〕98号）发出，批准成立黑龙江生产建设兵