При себе имеет водительское удостоверение 56 РА 083467.
Разыскивается УМВД России по Оренбургской области за совершение ряда убийств и изнасилований женщин.
В ходе проведённых совместных оперативно-розыскных мероприятий с отделом криминалистики СУ СК России по Оренбургской области по розыску преступника Андреева Валерия Николаевича установлена его причастность по восьми эпизодам безвестного исчезновения лиц женского пола с признаками криминального характера. Преступления совершал с 2006 по 2013 годы.
Было установлено, что Андреев В.Н. в г. Орске проживал с семьей, положительный муж и отец двоих сыновей, не имел вредных привычек (не пьет, не курит), не конфликтный, спокойный, законопослушный гражданин, к уголовной ответственности не привлекался. Работал водителем грузового автомобиля 15 лет, имел в пользовании личный автотранспорт, всего лишь три раза привлекался за превышение скорости, ДТП не совершал. Со слов соседей и знакомых разыскиваемый характеризуется как добропорядочный, вежливый, легко входящий в доверие и располагающий к себе. По учетам психоневрологического, наркологического диспансеров не значится.
За информацию способствующую задержанию преступника, Губернатором Оренбургской области гарантирована денежная премия в размере 500 тыс. рублей, МВД России в размере 1 млн рублей.