По факту исчезновения мужчины следственный отдел возбудил уголовное дело по признакам преступления, предусмотренного частью 1 статьи 105 УК РФ, связанного с убийством. На вид пропавшему около 40-45 лет, его рост составляет 172 сантиметра, у него короткие русые волосы. Он имеет худощавое телосложение, европейский тип лица, без шрамов и татуировок.

В день исчезновения Павел был одет в черную куртку, коричневые зимние ботинки и спортивные штаны серого цвета. Граждан, которым что-либо известно об обстоятельствах исчезновения Павла Михалева, просят сообщить об этом в полицию или следственный отдел.