Указом Президента Российской Федерации «О награждении государственными наградами Российской Федерации» за заслуги в укреплении

законности и правопорядка, многолетнюю добросовестную службу прокурор Ульяновской области Малышев Валерий Васильевич награждён медалью Ордена «За заслуги перед Отечеством II степени». Он один из четырёх россиян, представленных к этой награде.