Проверка началась после обращения 45-летней жительницы Магадана: она заподозрила, что её бывший гражданский супруг — орский маньяк Валерий Андреев, скрывающийся с 2012 года. Женщина обратилась в Следственный комитет, следователям предстоит выяснить возможное местонахождение мужчины в Магадане.
По словам заявительницы, с мужчиной по имени Натан она познакомилась на сервисе знакомств в 2018 году, вскоре они стали жить вместе. Женщина утверждает, что сожитель четыре раза пытался её убить, после чего она начала собирать сведения о нём и заметила сходство с Андреевым.
Она уверена, что мужчина перенёс пластические операции — на это, по её мнению, указывают шрамы за ушами; сам он объясняет их ушным герпесом. Её также насторожило, что он путается в рассказах о прошлом и, по одной из версий, якобы выжил при крушении пассажирского самолёта в Казахстане в 2010 году, хотя таких ЧП в соседней стране не было. По словам женщины, мужчина несколько раз менял имя и работал дальнобойщиком, а также у неё есть сумка с пятнами, похожими на кровь.
По официальной версии, Андреев орудовал с 2006 по 2012 год: за это время в Оренбургской области без вести пропали более 40 девушек, преимущественно худощавого телосложения в возрасте от 17 до 40 лет. В июле 2012 года его привели на допрос, но отпустили из-за нехватки улик, и в тот же день он бежал.
В июле 2025 года появилась версия, что найденные ещё в мае 2024 года у посёлка Аккермановка в Новотроицке останки могли принадлежать Андрееву, однако экспертиза показала, что это другой мужчина.