Станислав Шеденков родился в 1951 году в Тульской области. В 1991 году он был первым главой администрации Новомосковского района. Спустя пять лет, в 1996 году, Шеденков занял пост заместителя губернатора Тульской области. После этого он переехал в Москву