Валерию Тихомирову 57 лет, до вступления в политическую жизнь он был ученым-физиком. В 1994 году, будучи ректором Омского госуниверситета, стал депутатом Законодательного собрания области. С момента основания движения НДР («Наш дом — Россия») Валерий Тихомиров входил в руководство регионального его отделения «Омское Прииртышье». В 1996 году он был избран депутатом Госдумы по партсписку НДР. После истечения срока депутатских полномочий в 1998 году Валерий Тихомиров был назначен начальником управления по кадрам Министерства по налогам и сборам, а затем — заместителем министра. Сейчас он остается в этой должности и курирует методологическое обеспечение налогообложения за пользование природными ресурсами, внешнеэкономической деятельности и валютно-финансовых операций на территории Российской Федерации и научно-исследовательские работы в области налогообложения.
При обсуждении его кандидатуры на заседании Законодательного собрания некоторые депутаты высказали недовольство «оторванностью» Валерия Тихомирова от Омской области, поскольку он постоянно проживает в Москве. А в его декларации о доходах не было отметки налоговой инспекции, подтверждающей ее достоверность. По неофициальной информации, в качестве претендентов на пост представителя исполнительной власти Омской области в Совете Федерации, кроме Валерия Тихомирова, рассматривались и другие кандидатуры. В частности, первый заместитель губернатора Валентин Третьяков. В терминологии лиц, близких к власти, второй считается «человеком Полежаева» (губернатора области), а первый — поддержанный Законодательным собранием — «человеком Голушко» (первого заместителя губернатора).