Prezident SR Ivan Gašparovič vtedy na základe návrhu Roberta Fica vymenoval 13 nových ministrov. Premiér pri ich nominácii siahol aj do radov nezávislých odborníkov. Nová jednofarebná vláda nastupujúceho premiéra má 10 straníkov a troch nestraníkov.
Predsedu Smeru-SD Roberta Fica poveril zostavením novej vlády prezident SR Ivan Gašparovič. Smer-SD zvíťazil v predčasných voľbách 10. marca 2012 so ziskom 44,41 percenta hlasov, v Národnej rade (NR) SR s 83 kreslami získal nadpolovičnú väčšinu.
Premiér Fico 3. marca oznámil, že podpredsedom vlády a ministrom vnútra bude rovnako ako v rokoch 2006 až 2010 podpredseda Smeru-SD Robert Kaliňák, podpredsedom vlády a ministrom zahraničných vecí sa stane Miroslav Lajčák. Financie dostal na starosť podpredseda Smeru-SD Peter Kažimír, ktorý v minulosti už pôsobil v tomto rezorte ako štátny tajomník. Aj Kažimír získal zároveň post podpredsedu vlády.
Ministrom kultúry sa stal Marek Maďarič, ktorý uvedený post zastával aj počas prvej Ficovej vlády. Rezort obrany vedie bratislavský krajský šéf Smeru-SD a bývalý štátny tajomník rezortu výstavby Martin Glváč, agenda rezortu životného prostredia pripadla Petrovi Žigovi, pre ktorého je to prvá vládna funkcia. Post šéfa rezortu dopravy získal exminister financií z prvej Ficovej vlády Ján Počiatek, rezort školstva podpredseda strany a bývalý podpredseda vlády pre menšiny a ľudské práva Dušan Čaplovič. Poslanec a generálny manažér strany Ján Richter vedie ministerstvo práce, sociálnych vecí a rodiny a exminister hospodárstva Ľubomír Jahnátek tentoraz obsadil post ministra pôdohospodárstva.
Funkcia ministra spravodlivosti pripadla predsedovi Slovenskej advokátskej komory a nestraníkovi Tomášovi Borecovi. Z radov Smeru-SD nepochádza ani ministerka zdravotníctva Zuzana Zvolenská, bývalá šéfka Všeobecnej zdravotnej poisťovne, ani nominant na šéfa diplomacie Miroslav Lajčák, ktorý doteraz pôsobil ako výkonný riaditeľ Európskej vonkajšej služby pre Rusko, Východné partnerstvo a Balkán.
Predsedníctvo Smeru-SD o nominácii Tomáša Malatinského rozhodlo 3. apríla 2012. Nový minister hospodárstva SR nie je členom strany Smer-SD. Nestraník Malatinský stál na čele Asociácie zamestnávateľských zväzov a združení. V hľadaní nového šéfa rezortu hospodárstva pomohli Smeru-SD zamestnávateľské zväzy.
Nová vláda neobsadila miesto podpredsedu vlády pre ľudské práva a národnostné menšiny.
Na svojom prvom zasadnutí vláda tiež rozhodla, že novým vedúcim Úradu vlády SR sa stal Igor Federič (Smer-SD).
Premiér predložil ešte 27. apríla 2012 kabinetu návrh na vymenovanie Jána Valka na post šéfa Slovenskej informačnej služby (SIS). Kabinet s návrhom súhlasil. Prezident SR vymenoval Valka do funkcie 4. mája 2012.
Druhá vláda Roberta Fica (Smer-SD) predstúpila 2. mája 2012 pred Národnú radu SR, aby sa uchádzala so svojím Programovým vyhlásením o dôveru poslancov. Kabinet premiéra SR Roberta Fica 15. mája na pôde NR SR získal dôveru poslancov. Za Programové vyhlásenie vlády hlasovalo 82 členov snemovne zo 145 prítomných poslancov. Potrebných bolo minimálne 76 hlasov.
