Валерий Константинович был одним из основоположников усть-каменогорской хоккейной школы наряду с Владимиром Решетниковым, Валерием Шалыгиным, к ним присоединились завершившие игровую карьеру Юрий Тархов и Олег Домрачев.
22 апреля 1976 года усть-каменогорские юниоры 1957 и 1958 г.р под руководством Валерия Константиновича Польшакова стали призерами Всесюзного первенства. Среди его воспитанников Сергей Скосырев, Сергей Давыдов, Сергей Могильников, Константин Гаврилов, Виктор Шкурдюк, Сергей Кислицын, Юрий Лукьянов.
Под руководством Валерия Константиновича сборная БССР стала чемпионом Спартакиады народов СССР (1982), бронзовым призером первенства СССР среди юношей (1988), победителем молодежного первенства СССР (1990), бронзовым призером Спартакиады народов СССР (1990). Также Польшаков привел к золотым медалям юниорскую сборную Беларуси на чемпионате Европы (1994).
За многолетнюю работу в СДЮШОР «Юность» заслуженный тренер Беларуси подготовил десятки высококлассных хоккеистов, среди которых Захаров и Рощин, Хаткевич и Черчес, Ковалев и Копать, Антоненко и Макрицкий.
Хоккейная общественность Восточного Казахстана выражает соболезнования родным и близким Валерия Константиновича Польшакова.