Валерий Иванович посвятил 37 лет работе в полиции. На службу в органы внутренних дел он пришёл в 1984 году с электролизного цеха Богословского Ордена Ленина Алюминиевого завода. Сначала работал оперуполномоченным, затем следователем и оперативным дежурным дежурной части. В 1991 году закончил екатеринбургскую Высшую школу МВД РФ. С 1 апреля 1998 года возглавлял ОВД Карпинска, а после слияния отделов полиции Карпинска, Волчанска и Краснотурьинска, был назначен начальником Межмуниципального отдела МВД России «Краснотурьинский».

— С апреля по сентябрь 2004 года Валерий Стребков нёс в составе сводного отряда боевую вахту на территории Северо-Кавказского региона. Являлся ветераном боевых действий и почетным сотрудником МВД. Под его началом райотдел долгое время по показателям оперативно-служебной деятельности занимал лидирующие позиции, неоднократно отмечался главком, как один из лучших в гарнизоне. Он награждён медалью ордена «За заслуги перед отечеством» II степени, медалями «За безупречную службу», «За доблесть в службе», именным оружием — пистолетом «Макарова», — отметил полковник Горелых.

Руководство ГУ МВД России по Свердловской области и всех территориальных ОВД, личный состав гарнизона, Совет ветеранов и Общественный совет выражают искренние соболезнования родным и близким Валерия Ивановича Стребкова.