自1795年10月上旬，等到督政-府的“五大天王”被正式任命后，中-央政-府內部的各部部長的遴選工作，也交由五位執政官按部就班的進行中。
依照新憲法的規定，這些新成立的政-府部門，將完全取代國民公會原有組織的二十個工作委員會，諸如督政-府取代了救國委員會，警務部替代治安委員會，外交委員會變成了外交部，至于龐大的軍事委員會最終被拆分成分總參謀部、陸軍部、憲兵司令部、軍情局等等；
上述主要政-府各部門官員名單必須在10月中下旬，即新一屆的國民代表大會（元老院和平民院）成立的時候，也就是11月2日之前），上報給行將解散的國民公會的最后一次大會，且要獲得批準。
在權力的分配上，身為督政-府第一執政的安德魯-弗蘭克拿下了陸軍部、總參謀部（名義上隸屬于陸軍部）、憲兵司令部、軍情局（名義上隸屬于憲兵部）、海軍部、警務部，以及財政部的人事任命權。這其中：
原布列塔尼軍團的軍事特派員戈丹，將出任陸軍部部長一職，那是后者與安德魯在布列塔尼的合作很愉快。
而此時的陸軍部基本上已被貝爾蒂埃領導的總參謀部架空，從某種程度上來說，陸軍部長就屬于一個鍍金的閑職。那是第一執政官已向戈丹承諾，等到后者年滿40歲時，就給他一個在元老院里養老的席位；
毫無疑問的，名義上隸屬于陸軍部的總參謀部，才是法國真正的“戰爭部”。其部長依然由貝爾蒂埃將軍擔當，這個有著社恐的參謀長最喜歡待在自己的辦公室里，指揮一大群年輕的參謀們，籌劃與論證百萬法蘭西軍隊的下一步軍事行動方案。
當然，如果有空的話，貝爾蒂埃也會非常樂意陪同自己的情婦，出席巴黎的化妝舞會。面具之下，這位將軍會克服之前的恐懼心理；
在安德魯的要求下，42歲的佩里尼翁將軍將繼續掌握憲兵司令部，第一執政官同樣是承諾，再干幾年就允許佩里尼翁退役，并安排一個元老院的席位，以及某個新征服地區的總督；
至于軍事情報部的指揮官，依然是安德魯統帥的老部下，布魯斯將軍。這位軍情局的將軍在從瑞士邊境執行完任務之后，居然繞道凡爾賽鎮，并在那里待了幾天，最后帶了一位漂亮的新娘，一起回到了巴黎。
布魯斯的妻子也叫安娜，兩個月前，是勒讓德爾專門介紹給布魯斯的。而始作俑者就是安德魯，他知道布魯斯一直愛戀著曾經的女老板安娜。需要說明的，布魯斯的妻子安娜也是一名旅店老板的女兒，另一個身份則是勒讓德爾的表侄女；
警務部長理所當然的屬于安德魯的摯友德馬雷，而且在相當長的一段時期內，他還將繼續兼任巴黎警察總局長一職。
就在不久之前，德馬雷和路易絲（寬容黨領袖丹東的遺孀）有了他們自己的孩子。這讓安德魯不得不又破費不少，那是執政官將靠近楓丹白露宮的一處莊園送給了他們夫妻倆；
殖民地與海軍部長一度非常難產，安德魯事實上是希望數學家蒙日能夠擔負起來，過渡一段時間，但后者卻在拒絕這一任命的同時，向第一執政官推薦了皮埃爾·夏爾·維爾納夫將軍。