Валерий Георгиевич имеет высшую квалификационную категорию, за успехи в работе Министерством образования России награжден знаком "Отличник народного образования". За подготовку спортсменов высокого класса Государственным комитетом Российской Федерации по физической культуре, спорту и туризму в 1995 году ему присвоено почетное звание "Заслуженный тренер России"; за большой вклад в развитие физической культуры и спорта Правительством Российской Федерации в 1997 году награжден орденом "Дружбы". В 2001 г. Олимпийским комитетом России награжден Почетным знаком «За заслуги в развитии Олимпийского движения в России», в 2002 г. награжден Почетным знаком Губернатора Пензенской области «Во славу земли Пензенской».

Старкин В.Г. много сил и энергии отдает укреплению материально-технической базы для занятий художественной и спортивной гимнастикой.

За время его работы школа стала центром для занятий гимнастикой. Начиная с 1987 года и по настоящее время воспитанницы Пензенской ОСДЮСШОР по гимнастике входят в состав сборной команды России и успешно защищают честь области, общества "Динамо" и страны на соревнованиях самого высокого ранга - России, Европы, Мира, Олимпийских играх:

Затуливетер Янина - заслуженный мастер спорта, чемпионка Европы 1988 года, 1990 года, чемпионка Мира 1989 года, кубка Мира 1990 года;

Бочкарева Евгения - заслуженный мастер спорта, двукратная чемпионка Европы 1997 года, призер чемпионатов Мира 1995 года и 1996 года, бронзовый призер Олимпийских игр в Атланте 1996 года;

Лаврова Наталья - заслуженный мастер спорта, чемпионка Европы 2001 года, 2003 года, чемпионка Мира 1999, 2002, 2003 годов, победительница Кубка мира 2004 года, чемпионка Олимпийских игр 2000 года в Сиднее; 2004 года в Афинах

Белугина Олеся - заслуженный мастер спорта, чемпионка Европы 2001,2003, 2006 годов, чемпионка Мира 2002 ,2003,2005 годов; победительница Кубка мира 2004,2005 2006 годов; чемпионка Олимпийских игр 2004 года в Афинах

Попова Любовь – заслуженный мастер спорта, победительница первенства России, победительница первенства Европы 2001г., победительница Кубка мира 2005г., чемпионка мира 2005г.

Богданова Ксения - мастер спорта международного класса, чемпионка Европы в командном зачете 1996 года;

Угарова Ольга - мастер спорта международного класса, двукратный серебряный призер Всемирной Универсиады 2001 года, бронзовый призер Всемирной Универсиады 2003 года, бронзовый призер чемпионата России 2003 года;

Ишкулова Юлия - мастер спорта международного класса, серебряный призер Всемирной Универсиады 2001 года, бронзовый призер чемпионата России 2003 года.

За время его работы школой, подготовлено: 5 - заслуженных мастера спорта, 24 - мастера спорта международного класса, более 100 мастеров спорта, сотни разрядников.

За большой вклад в развитии гимнастики ЦС ОГО ВФСО «Динамо» в 2004 году наградил Старкина В.Г. почетным знаком «За заслуги в развитии динамовского движения».

В 2004 году Валерий Георгиевич награжден памятной медалей Государственного комитета Российской Федерации по физической культуре и спорту «80 лет Госкомспорту России».

Старкин В.Г. возглавляет областную федерацию гимнастики, является членом исполкомов Всероссийских федераций художественной и спортивной гимнастики, полномочным представителем Президента Всероссийской федерации гимнастики Приволжского федерального округа, судьей международной категории, членом коллегии Министерства образования Пензенской области.