Лидер Социалистической единой партии России (СЕПР) (2002—2008)
Депутат Государственной думы РФ IV—VI созывов (2003—2016 гг.)
Председатель постоянной профильной комиссии по научно-исследовательской работе и взаимодействию со СМИ Совета при Президенте Российской Федерации по делам казачества (с 2012 г. по наст. время).
Президент Межрегионального общественного Фонда развития физической культуры и спорта «Самбо» (с 2011 г. по наст. время).
Президент Автономной некоммерческой организации “Детско-юношеский спортивный клуб «Явара-М» (с момента открытия клуба в 2002 г. по наст. время). Один из учредителей спортивного клуба дзюдо «Явара-Нева» (Санкт-Петербург)
Председатель Международной общественной организации содействия науке и спорту «Человек, Спорт, Здоровье» (с 2009 г. по наст. время).
Президент Российской ассоциации спортивных сооружений (РАСС. С 2009 г. по настоящее время).
В 1993 году Шестаков был избран национальным директором всемирной федерации «Кобудо» (WKF) по России.
С 1993 года по н.в. является президентом Санкт-Петербургской спортивной федерации джиу-джитсу «Будо». В 2002 году по его инициативе была создана Российская федерация джиу-джитсу, которую он возглавлял со дня основания и до 2013 года.
С 2009 года является президентом Российской ассоциации спортивных сооружений.