Robert Kaliňák zastával funkci ministra vnitra ve všech vládách Roberta Fica, v Ficově první vládě v období od 4. července 2006 do 8. července 2010 a opětovně byl jmenován ministrem vnitra v druhé (4. dubna 2012 až 23. března 2016) a třetí vládě (od 23. března 2016). Po vraždě Jána Kuciaka a vzniklém společenském tlaku však oznámil 12. března 2018 svou rezignaci. Následně 15. března 2018 premiér Robert Fico podal demisi svoji, a tedy i celé vlády. Kaliňákovo působení ve vládě skončilo 22. března 2018, kdy prezident Kiska jmenoval novou vládu Petra Pellegriniho. Kaliňák je druhým ministrem kabinetu premiéra Roberta Fica, který po dvojnásobné vraždě oznámil rezignaci.