Ferenc József császár 1867. február 17-én nevezte ki gróf Andrássy Gyulát Magyarország miniszterelnökévé. Néhány nappal később a kormányfő megnevezte kabinetjének – akkori szóhasználatban magyar minisztériumának – a tagjait: báró Eötvös József vallás- és közoktatásügyi miniszter, gróf Festetics György a király személye körüli miniszter, Gorove István kereskedelmi miniszter, Horvát Boldizsár igazságügyminiszter, gróf Mikó Imre közlekedési miniszter, gróf Lónyay Menyhért pénzügyminiszter, báró Wenckheim Béla pedig belügyminiszter volt az osztrák–magyar kiegyezést követő első felelős magyar kormányban.
A kormányprogram ismertetése során Andrássy Gyula kifejtette, hogy a kiegyezés megvalósításában számít a haza minden fiának a közreműködésére pártkülönbség nélkül, mégpedig azért, mert úgy vélte, hogy hazánk még hosszabb és fényesebb jövendőre tarthat számot, mint amilyen múltja volt. S elmondta, hogy az történelmi önkormányzatiságot (elsősorban a vármegyerendszer és egyes városok autonómiáját, valamint a nemzetiségek bizonyos keretek közötti kulturális, oktatási, felekezeti önrendelkezését) igyekszik elismerni és tiszteletben tartani.
Kormányfővé kinevezése után a pesti egyetemi fiatalság fáklyás fölvonulást és szerenádot rendezett a tiszteletére, amelyért az alábbi szavakkal mondott köszönetet: „Fogadják őszinte köszönetemet azon bizalom- és rokonszenvért, melyet az önök tisztelt szónoka oly melegen tolmácsolt. A nap, melyen az alkotmány visszaállíttatott, örömünnep mindnyájunknak. Senki sem érezheti ezt melegebben, mint a haza ifjú nemzedéke, mely Magyarország boldogabb korát csak hírből ismeri. Őfelsége visszaállította az alkotmányt. A nemzet sorsa most saját kezeiben van, de ez a nagy munkának csak kezdete. Hogy az alkotmány a késő jövendőig fennállhasson, a jövendő nemzedék feladata leend. Önök meg fogják mutatni, hogy ez országban melegen dobog az ifjúság keble a hazáért, de tudja, hogy a szabadság első feltétele a rend. Önök meg fogják bizonyítani, hogy a láng, mely az ifjúság keblében lobog, melegíti és élteti a hazát, de nem gyújtja fel, hogy nálunk az ifjúság tud érezni, de nyugodtan gondolkozni is. Én szavamat adtam zálogba, hogy e nemzet minden korú és osztályú fia bizalommal fogja követni azon kormányt, mely habozás nélkül lép a teljes alkotmányosság terére. Adja Isten, hogy ti, kikre a haza a jövőben számít, s kik e virágnak most, velünk együtt, még csak színpompájában gyönyörködtek, egykor a virágból épen és szépen kifejlett gyümölcsöt is élvezhessétek. Úgy legyen!”