自1795年10月上旬，等到督政-府的“五大天王”被正式任命后，中-央政-府内部的各部部长的遴选工作，也交由五位执政官按部就班的进行中。
依照新宪法的规定，这些新成立的政-府部门，将完全取代国民公会原有组织的二十个工作委员会，诸如督政-府取代了救国委员会，警务部替代治安委员会，外交委员会变成了外交部，至于庞大的军事委员会最终被拆分成分总参谋部、陆军部、宪兵司令部、军情局等等；
上述主要政-府各部门官员名单必须在10月中下旬，即新一届的国民代表大会（元老院和平民院）成立的时候，也就是11月2日之前），上报给行将解散的国民公会的最后一次大会，且要获得批准。
在权力的分配上，身为督政-府第一执政的安德鲁-弗兰克拿下了陆军部、总参谋部（名义上隶属于陆军部）、宪兵司令部、军情局（名义上隶属于宪兵部）、海军部、警务部，以及财政部的人事任命权。这其中：
原布列塔尼军团的军事特派员戈丹，将出任陆军部部长一职，那是后者与安德鲁在布列塔尼的合作很愉快。
而此时的陆军部基本上已被贝尔蒂埃领导的总参谋部架空，从某种程度上来说，陆军部长就属于一个镀金的闲职。那是第一执政官已向戈丹承诺，等到后者年满40岁时，就给他一个在元老院里养老的席位；
毫无疑问的，名义上隶属于陆军部的总参谋部，才是法国真正的“战争部”。其部长依然由贝尔蒂埃将军担当，这个有着社恐的参谋长最喜欢待在自己的办公室里，指挥一大群年轻的参谋们，筹划与论证百万法兰西军队的下一步军事行动方案。
当然，如果有空的话，贝尔蒂埃也会非常乐意陪同自己的情妇，出席巴黎的化妆舞会。面具之下，这位将军会克服之前的恐惧心理；
在安德鲁的要求下，42岁的佩里尼翁将军将继续掌握宪兵司令部，第一执政官同样是承诺，再干几年就允许佩里尼翁退役，并安排一个元老院的席位，以及某个新征服地区的总督；
至于军事情报部的指挥官，依然是安德鲁统帅的老部下，布鲁斯将军。这位军情局的将军在从瑞士边境执行完任务之后，居然绕道凡尔赛镇，并在那里待了几天