On 3 July 2000, Rogozkhin was transferred to the Internal Troops of the Ministry of Internal Affairs of Russia, and Deputy Commander-in-Chief of the Internal Troops of the Ministry of Internal Affairs of Russia. He was also the Head of the Combat Training Directorate of the Internal Troops of the Ministry of Internal Affairs. In 15 January 15, 2001, he was First Deputy Chief of the General Staff of the Internal Troops of the Ministry of Internal Affairs of Russia. On 10 April 2002, he was First Deputy Commander-in-Chief, and Chief of the General Staff of the Internal Troops of the Ministry of Internal Affairs of Russia.
