После школы он поступил в Бобровское художественно-промышленное училище в городе Арамиле, где изучал резьбу по дереву, параллельно занимаясь в студии свердловского Дома пионеров. С 1981 по 1983 год учился в Свердловском художественном училище имени Шадра. Волошин жил в Ленинграде, в Туле, в родном поселке Светлый — и все это время продолжал заниматься живописью и скульптурой.

 
Об этом периоде Волошин рассказывал:

 
Кроме того, Волошин использует в своем творчестве необычный прием — соединение несовместимых материалов в одном произведении. Эта идея пришла к нему, когда он работал с березовым наростом — резким утолщением ствола дерева — и заметил, что он твердостью напоминает камень, а после обработки становится похож на мрамор.

Так Волошин стал добавлять к фигуркам из дерева разные материалы: камни, металл и другие. Они придают поверхности ощущение природности и естественности. Такие «натуральные» детали хорошо сочетаются с простыми и лаконичными формами животных.

 
Фигурку грызуна, представленную в экспозиции, Волошин выполнил из цельного обрезка дерева. Образ животного он создал с помощью фактуры дерева, которую подчеркнул тонированием. За счет него создается ощущение, что у сытого и очень упитанного грызуна, готового к зимним холодам, блестит шубка. Контрастом лоснящемуся мягкому дереву становится фактура ржавого куска металла, на котором стоит грызун.