По информации orenburg.kp.ru, поступают регулярные сообщения о том, что Андреева видели в разных городах и даже странах. С 2013 года он объявлен в международный розыск и входит в десятку самых опасных преступников мира.
Последние сообщения в России о возможных местонахождениях Андреева поступили из Калининграда, Санкт-Петербурга и Москвы. В конце октября житель Москвы обратился в полицию, утверждая, что видел человека, похожего на Андреева, в районе 5 линии Московского метрополитена. Ранее поступили сигналы из Железнодорожного (Московская область) и Алчевска (ЛНР), где его также могли заметить.
Частые сообщения о возможных местонахождениях Андреева поступают также из-за границы, например, с острова Куба. Он был замечен среди отдыхающих в отеле Grand Memories в городе Варадеро.
В связи с естественными обновлениями внешности, ориентировка на него систематически обновляется, учитывая возможные изменения в его внешности и физической форме за десятилетний период, который прошел с момента объявления в розыск.