В середине нулевых он занимал пост вице-мэра и курировал вопросы культуры, спорта и образования. Стариков получил широкую известность из-за резких высказываний об артистах, которых он подозревал в нетрадиционной сексуальной ориентации. Он заявлял, что запретить им выступать нельзя, но аренда муниципальных ДК для таких артистов должна быть выше. Эти слова тогда активно обсуждались в СМИ, а Пермь в шутку называли «российской столицей гомофобии». Валерий Стариков скончался сегодня в возрасте 64 лет.