Putin submitted his candidacy to the Russian parliament for approval after Mishustin agreed to be put forward for the role, the Kremlin said.
Russia's government resigned unexpectedly earlier on Wednesday after President Vladimir Putin proposed sweeping constitutional changes that could allow him to extend his rule.