12月10日，万里在中南海主持召开会议，研究35周年国庆活动的工作部署。会议决定成立“国庆35周年首都阅兵领导小组”，由总参谋长杨得志任组长，北京军区司令员秦基伟、总后勤部部长洪学智、副总参谋长何正文任副组长；北京军区成立阅兵总指挥部，吸收各军兵种和总部有关人员参加。万里还指示：这次阅兵，陆海空三军、人民武装警察部队和民兵都要参加，一定要搞好，以振奋人心，鼓舞士气，扩大国际影响。
12月12日，国庆35周年首都阅兵领导小组成立。这天，总参军务部组织协调的首都阅兵领导小组第1次会议在三座门召开。会议由杨得志总参谋长主持，何正文副总参谋长传达了中央书记处和国庆35周年庆祝活动领导小组会议的指示精神，会议还传达了万里在中南海主持召开的会议精神，主要研究确定了以下几个问题：一是宣布自本日起成立“国庆35周年首都阅兵领导小组”，在阅兵领导小组的领导下，统一负责阅兵的筹备、训练和组织指挥等工作。二是以北京军区为主成立阅兵总指挥部，对阅兵筹备工作实施集体领导。三是初步拟定编组40个方队。经总参首长确定，首都阅兵领导小组的日常有关事务由军务部承办，军务部王海云副部长具体负责此项工作。
12月27日，以北京军区为主成立了“国庆35周年首都阅兵总指挥部”，秦基伟任总指挥，北京军区副司令员马卫华、参谋长周衣冰任副总指挥，并由军委各总部、各军兵种、国务院有关部委和北京市的领导人组成“阅兵指挥部办公会议”。指挥部下设办公室，周衣冰兼任办公室主任，总参作战部、军训部、军务部，总政保卫部，总后司令部，海军、空军、二炮司令部，军事学院和武警总部，各指定一名领导同志为办公室成员，对阅兵筹备工作实施集体领导。
阅兵总指挥部建立之后，迅速开展了阅兵的各项准备工作。邓小平亲自批准北京军区为国庆阅兵定下的目标：“世界一流，国际前茅。”虽然我国已经连续20多年没有举行国庆大阅兵，但负责这次国庆阅兵的具体组织者和指挥者仍然信心十足，坚信这次阅兵一定能走出军威，走出国威，达到振奋民族精神、鼓舞爱国热情的目的。
12月下旬，“首都阅兵总指挥部”研究制定出了比较完备的阅兵方案。这个方案确定：受阅部队10370人；各种作战飞机117架；导弹189枚，坦克装甲车205辆，火炮126门，火箭布雷车18辆，轻武器6429支（挺），汽车2216辆，组成46个方（梯）队。其中地面方队42个，包括：1个仪仗队，6个军事院校方队，5个步兵方队，水兵、空降兵、女卫生兵、武装警察各1个方队，2个302式反坦克导弹方队，7个炮兵方队，1个火箭布雷车方队，1个523轮式装甲输送车方队，3个63式履带装甲输送车方队，6个坦克方队，1个海军导弹方队，2个地空导弹方队，1个战略导弹方队，男、女民兵各1个方队。每个徒步方队为14个排面，每个排面25人，另领队2人，共计352人，比国庆10周年阅兵时增加 4个排面、110人。车辆方队：战略导弹方队为4个排面，每排3辆车，加上2辆指挥车，共14辆车。其他车辆方队均为4个排面，每排4辆车，加上2辆指挥车，共18辆。空中梯队共有4个，最大机群为9机编队，比国庆10周年阅兵空中编队增加4架飞机。各种受阅武器装备共有28种，全部由中国自行研制。其中19种是首次公开亮相的新装备，具有现代水平，有的还具有世界先进水平，充分反映了中国国防现代化建设的新成果。
被指定参加阅兵的部队开始紧张地准备工作，首先是人员的选拔定编。在选拔标准上，对每名受阅官兵的身高、年龄、身体健康状况均有严格要求，并且特别强调政治素质合格、军事技能过硬。男民兵方队由首钢具体负责，员额充足，比较容易组织。而女民兵方队的员额选拔则有一些困难，决定由北京市负责组织选拔，规定报名条件为身高在1．63米至1．75米之间、年龄17岁至25岁的女性，初选由社区居委会负责，合格者经过体检和面试，集中进行初步训练后，再参加区里的甄选，被选拔出来的女青年经过集中训练后，才能参加国庆阅兵大典。被选中的人员都感到无限荣光，因为这次难得的受阅训练可以更多地锻炼自己的意志和毅力，而且能够亲身参与阅兵，这样的机会可能一生中只能遇到一次，大家都格外珍惜。
根据阅兵方案中提出的受阅部队着新式服装的要求，后勤军需部门紧张地投入服装研制工作中。此时，全军官兵所着军装还是“六五”式。这种军装是1965年5月取消军衔制后的新军装，官兵一律佩戴全红领章、全红帽徽，一律戴解放帽；陆军服装为草绿色，空军服装为上绿下蓝，海军服装改为深灰色；全军干部上衣为四个兜（上下各二个），战士上衣为下部二个兜，这是该套军装区别干部战士的惟一标志；原发给校级以上军官的西式大礼服予以废止；每人发腰带一条，原发武装带予以废止。1974年，海军服装恢复了1965年以前的样式和颜色；陆军、空军女军人改戴无檐软帽，夏季服装恢复裙服样式。1984年国庆阅兵所要求的新式军装，其时还未完全定型，以至于阅兵式上的军装与后来实际配发全军部队的服装有所不同，尤为特别的是从1984年发行的邮票图案上更能反映这种“急就章”的差异。这套后被定名为“八五”式的新军装，军以上干部为纯毛料服装，师、团干部为混纺毛料服装，营以下干部和战士仍为布料服装；全军干部和战士戴大檐帽，女战士戴无檐帽；帽徽为“五星八一”军徽，红色领章三面镶一黄边加缀军种符号，干部领章、肩章的颜色、肩花的样式按军种作了区分。这种新式军装是首次在国庆阅兵中展示，总后勤部研制部门遵照中央军委的指示，赶制出了供阅兵用的上万套服装，直到半年多后，这种新式服装才配发全军，可见当时中央军委对这次阅兵是何等的重视。
