On November 7, 2011 President Viktor Yanukovych nominated Mohyliov as Prime Minister of Crimea. The Supreme Council of Crimea appointed him to this post the next day. Mustafa Djemilev described his appointment "stupid; Mohyliov is remembered for praising the Stalin-era deportations of the Crimean Tatars, as well as the shooting of unarmed people in 2007 by police under his command". Mohyliov was elected the leader of the Crimean branch of Party of Regions on 29 November 2011.