After graduating from the Ivanovo State Energy University, Shkolov continued working in engineering and managerial positions at industrial enterprises in the Ivanovo oblast until 1992. Shkolov served in the Soviet Army from 1981 to 1983. From 1992 to 1998, he worked as a specialist and Head of the Department of Foreign Economic Relations of the Administration of the city of Ivanovo. Later, he worked as the Director and Coordinator of the Union of Industrialists and Entrepreneurs of the Ivanovo oblast. From 2000 to 2002, he served as the Chief Federal Inspector for the Ivanovo oblast of the Office of Plenipotentiary Representative of the President of the Russian Federation in the Central Federal District. From September 2002 to March 2005, he served as the Assistant to the Head of the Presidential Administration, Alexander Voloshin. In March 2005, he became the Vice President of the Joint Stock CompanyTransneft and in April 2005, became a member of the board for transport of oil. On November 15, 2006, Shkolov was appointed to the post of Head of the Department of Economic Security of the Russian Federation. On November 19, 2007, he was appointed as the Deputy Minister of Internal Affairs of Russian Federation. On January 25, 2008, he was awarded the class rank of Acting State Advisor to the Russian Federation, which is the civilian equivalent of Army General. He was relieved from his post of Deputy Minister of Internals Affairs on June 11, 2011, by then President Dmitry Medvedev. From 2011 to 2012, he served as Chairman of the Board of Directors of the Russian machine building company, Uralvagonzavod. On May 23, 2012 he was appointed Assistant to the President of the Russia, where he oversaw the activities of the Presidential Administration for Civil Service and Personnel. On June 7, 2013, he was appointed by the decree of the President of Russia, the Commissioner for Anti-Corruption Inspections. According to the decree, he was "authorized to make decisions on the implementation of the inspections provided for by the regulatory legal acts of the Russian Federation on combating corruption". On April 6, 2018, Shkolov was on the United States' "Kremlin List" which put sanctions against many Russian businessmen that were close to Vladimir Putin. On June 13, 2018, five weeks after the inauguration of Vladimir Putin, Shkolov resigned from his post of Assistant to the President of Russia during the reshuffle in the Presidential Administration of Russia. Former FSB employee, Anatoly Seryshev succeeded him.