ソビエト連邦共産党
共産党は革命当時から赤衛隊と呼ばれる独自の軍隊を持っていた。1918年に赤衛隊は「労働者・農民赤軍」（赤軍）に発展した。赤軍はロシア革命後のロシア内戦において反革命派の白軍と戦い最終的な勝利をおさめた。以降は実質的なソビエト連邦の国軍としてソ連・ポーランド戦争や冬戦争、第二次世界大戦における独ソ戦や日本との戦いに参加している。1946年、赤軍はソビエト連邦軍となり、正式な国軍となった。
暗黒星団帝国
過去の地球の軍事組織（現実の世界の各国軍隊）で使用されていた尉官等から構成される、階級制度と同じものを採用している。暗黒星団帝国軍人の制服（サイボーグ化された身体）は、『新たなる旅立ち』では肌の色と同じで全裸のような外観であるが、『永遠に』では基本的に黒色に変更されている。また、両作とも階級に関係なく黒色のマントを羽織っている。