Команди, які тренував Повстенко, неодноразово становилися чемпіонами.
На 74 році життя помер відомий український футбольний тренер Валерій Повстенко. Про це повідомляє Кіровоградська обласна асоціація футболу. "Пішла з життя людина, яка присвятила себе футболу, виховала не одне покоління гравців і зробила значний внесок у розвиток цього виду спорту. Валерій Семенович розпочав тренерську діяльність у 1976 році, працюючи старшим тренером у СДЮШОР-2 Кропивницького (тоді - Кіровоград)", - йдеться у заяві.
Зазначається, що за цей період він підготував 12 гравців для команди майстрів. Згодом працював у тренерському штабі "Поліграфтехніки" (Олександрія), та багато в чому завдяки йому команда посіла 3 місце в Першій лізі України.
З 1995 по 1998 рік Повстенко працював у полтавській "Ворсклі", яка спочатку виграла Першу лігу, а згодом посіла 3-тє та 5-те місця у Вищій лізі, взявши участь у Кубку УЄФА. Після цього тренер приєднався до туркменського професійного футбольного клубу "Копетдаг" (Ашгабат), який став чемпіоном Туркменістану та брав участь у Кубку Азійських країн.
Повернувшись до України, Повстенко працював, зокрема, з тернопільським клубом "Нива" та студентською командою Державної льотної академії України, яку привів до перемоги в чемпіонаті України серед студентських команд та участі в першості Європи.
Потім Повстенко тренував кіровоградську "Зірку", з якою також пізніше працював в аматорських змаганнях. З 2012 року займався пошуком юних талантів в Академії ФК "Зірка".