自1795年10月上旬，等到督政-府的“五大天王”被正式任命后，中-央政-府内部的各部部长的遴选工作，也交由五位执政官按部就班的进行中。

依照新宪法的规定，这些新成立的政-府部门，将完全取代国民公会原有组织的二十个工作委员会，诸如督政-府取代了救国委员会，警务部替代治安委员会，外交委员会变成了外交部，至于庞大的军事委员会最终被拆分成分总参谋部、陆军部、宪兵司令部、军情局等等；

上述主要政-府各部门官员名单必须在10月中下旬，即新一届的国民代表大会（元老院和平民院）成立的时候，也就是11月2日之前），上报给行将解散的国民公会的最后一次大会，且要获得批准。

在权力的分配上，身为督政-府第一执政的安德鲁-弗兰克拿下了陆军部、总参谋部（名义上隶属于陆军部）、宪兵司令部、军情局（名义上隶属于宪兵部）、海军部、警务部，以及财政部的人事任命权。这其中：

原布列塔尼军团的军事特派员戈丹，将出任陆军部部长一职，那是后者与安德鲁在布列塔尼的合作很愉快。

而此时的陆军部基本上已被贝尔蒂埃领导的总参谋部架空，从某种程度上来说，陆军部长就属于一个镀金的闲职。那是第一执政官已向戈丹承诺，等到后者年满40岁时，就给他一个在元老院里养老的席位；

毫无疑问的，名义上隶属于陆军部的总参谋部，才是法国真正的“战争部”。其部长依然由贝尔蒂埃将军担当，这个有着社恐的参谋长最喜欢待在自己的办公室里，指挥一大群年轻的参谋们，筹划与论证百万法兰西军队的下一步军事行动方案。

当然，如果有空的话，贝尔蒂埃也会非常乐意陪同自己的情妇，出席巴黎的化妆舞会。面具之下，这位将军会克服之前的恐惧心理；

在安德鲁的要求下，42岁的佩里尼翁将军将继续掌握宪兵司令部，第一执政官同样是承诺，再干几年就允许佩里尼翁退役，并安排一个元老院的席位，以及某个新征服地区的总督；

至于军事情报部的指挥官，依然是安德鲁统帅的老部下，布鲁斯将军。这位军情局的将军在从瑞士边境执行完任务之后，居然绕道凡尔赛镇，并在那里待了几天，最后带了一位漂亮的新娘，一起回到了巴黎。

布鲁斯的妻子也叫安娜，两个月前，是勒让德尔专门介绍给布鲁斯的。而始作俑者就是安德鲁，他知道布鲁斯一直爱恋着曾经的女老板安娜。需要说明的，布鲁斯的妻子安娜也是一名旅店老板的女儿，另一个身份则是勒让德尔的表侄女；

警务部长理所当然的属于安德鲁的挚友德马雷，而且在相当长的一段时期内，他还将继续兼任巴黎警察总局长一职。

就在不久之前，德马雷和路易丝（宽容党领袖丹东的遗孀）有了他们自己的孩子。这让安德鲁不得不又破费不少，那是执政官将靠近枫丹白露宫的一处庄园送给了他们夫妻俩；

殖民地与海军部长一度非常难产，安德鲁事实上是希望数学家蒙日能够担负起来，过渡一段时间，但后者却在拒绝这一任命的同时，向第一执政官推荐了皮埃尔·夏尔·维尔纳夫将军。

没错，维尔纳夫就是另一时空中，那个稀里糊涂瞎指挥，输了特拉法尔加海战，从而彻底葬送了法西联合舰队和法兰西的国运，等到他被英国人释放返回巴黎后，却被拿破仑皇帝下令秘密处死的倒霉蛋。

正是基于此，安德鲁没在当着老前辈、老领导，蒙日院士的面，将维尔纳夫轰出自己的办公室，就已经是难能可贵了。

不过，闻讯赶来的总参谋长贝尔蒂埃却是赞扬维尔纳夫饱读兵书，为人也很勇敢，但只适于当高级参谋人物，并不善于实地指挥庞大的舰队，却是一名非常适合的办公室将军。

军情局收集的情报也证实，维尔纳夫将军属于一个厌恶战争、渴望和平的人，他渴望与妻子、孩子在一起，不去过问和自己无关的任何事情，过一种恬静安宁的幸福生活。

最终，贝尔蒂埃的话和军情局的报告打动了安德鲁。此外，意大利军团的拿破仑在写给巴黎执政官的书信中，谈及了格鲁希，说他是一名非常优秀的参谋长。这令穿越者心存愧疚。

不久，维尔纳夫就成为殖民地与海军部的代理部长。是的，安德鲁让他先代理两三个月，再看看维尔纳夫的综合能力；

财政部长是一个非常重要的职务，这原本是皮埃尔·康邦的囊中物，但后者因为身体状况欠佳，不愿意再过劳累，便主动前往元老院，充当安德鲁执政官的一枚“橡皮图章”。不过，康邦还是向督政-府推荐了自己的好友兰代，但是被安德鲁拒绝。