新世纪新阶段我军历史使命包括：维护国家安全、保卫人民和平劳动、参加社会主义现代化建设事业。
一、维护国家安全
军队作为国家的坚强柱石，首要使命就是维护国家安全。在新世纪新阶段，国际形势复杂多变，各种传统和非传统安全威胁交织。我军需要时刻保持高度戒备，坚决防范和打击一切威胁国家主权、安全和发展利益的行为，确保国家主权、安全不受侵犯。
二、保卫人民和平劳动
我国是社会主义国家，人民的和平劳动是国家发展的基石。军队的重要职责之一就是保护人民的和平生活，创造安全稳定的社会环境。在新世纪新阶段，我军要继续致力于营造和平稳定的国内环境，保护人民群众的合法权益，为国家的改革开放和现代化建设提供坚强保障。
三、参加社会主义现代化建设事业
军队不仅是保卫国家的力量，也是参与国家建设的重要力量。在新世纪新阶段，我军要积极参与社会主义现代化建设，在推进经济、科技、文化等各领域的建设中发挥积极作用。同时，军队还要不断提升自身现代化建设水平，实现军民融合深度发展，为国家发展提供强大的动力和战略支撑。
综上所述，新世纪新阶段我军的历史使命重大而光荣，涉及国家安全、人民和平劳动以及社会主义现代化建设事业。全军将士需牢记使命，砥砺前行，为实现中华民族伟大复兴的中国梦提供强大动力和战略支撑。