Отмечая значительный вклад в обеспечение деятельности Следственного комитета при прокуратуре Российской Федерации, достижение высоких результатов в работе и примерное исполнение служебных обязанностей приказом Первого заместителя Генерального прокурора Российской Федерации – Председателя Следственного комитета при прокуратуре Российской Федерации А.И.Бастрыкина от 19 июня 2009 года № 57-т/п В.В.Махлейдт награжден медалью «За заслуги».
Награда была вручена А.И. Бастрыкиным на расширенном заседании коллегии Следственного комитета при прокуратуре Российской Федерации, проходившем 25 июня 2009 года в Казани.