Andrzej Poleszczuk ma 175 cm wzrostu, jest średniej budowy ciała, włosy ma ciemne, krótko obcięte, oczy zielone, twarz okrągłą, nos krzywy po licznych złamaniach. Zaginiony ma liczne tatuaże, m.in. na tyle głowy - wizerunek nietoperza z rozłożonymi skrzydłami, na lewym przedramieniu , tzw. tribala, a na plecach wizerunek Matki Boskiej. Posiada też liczne blizny.
Andrzej Poleszczuk w dniu zaginięcia ubrany był w czarne dresowe spodnie, kurtkę ortalionową w kolorze khaki. Na głowie mógł mieć czarną czapkę z daszkiem.
- Prosimy wszystkich, którzy posiadają jakiekolwiek informacje, mogące przyczynić się do ustalenia miejsca pobytu zaginionego o zgłoszenie się osobiście w Komisariacie I Policji w Jeleniej Górze, ul. Armii Krajowej 5, bądź telefonicznie pod numer 75/75-20-150 , 75/75-20-406, a także pod numer alarmowy policji 997 – apeluje podinsp. Edyta Bagrowska, oficer prasowy KMP w Jeleniej Górze.