Як повідомляє Рівненська єпархія УПЦ, воїн Андрій навчався у Національному університеті водного господарства та природокористування у Рівному, здобув спеціальність «Землевпорядник».
У жовтні 2023 року воїну Андрію виповнилося 37 років. За два місяці до того, 7 липня, він отримав повістку і був мобілізований.
У листопаді 2023 поповнив ряди 68 єгерської бригади, яка дислокується на Харківському напрямку. Перебував неподалік селища Борова. Після відповідного навчання став сапером.
Андрій Солощук загинув 1 лютого під час виконання бойового завдання на території Луганської області.
