Прокурор Республики Ингушетия. Государственный советник юстиции 3 класса.
Андрей Васильченко родился 14 мая 1975 года в городе Ставрополь. К службе в органах прокуратуры приступил в 1996 году, с должности следователя прокуратуры Степновского района. Позднее, являлся старшим следователем отдела по расследованию особо важных дел управления по расследованию особо важных дел и старшим следователем отдела по расследованию коррупции и преступлений в сфере экономики управления по расследованию особо важных дел.
Далее, последовательно замещал должности следователя по особо важным делам отдела по расследованию коррупции и преступлений в сфере экономики управления по расследованию особо важных дел прокуратуры Ставропольского края, заместителя прокурора Благодарненского района Ставропольского края и заместителя Югорского межрайонного прокурора Ханты-Мансийского автономного округа - Югра.
Затем, служил в должности заместителя прокурора Веденского района Чеченской Республики. Так же, занимал пост исполняющего обязанности прокурора Шелковского района ЧР и возглавлял прокурору Кочубеевского района и прокуроры городов Кисловодск и Невинномысск.
Позже, в период с 2015 по 2016 год, опытный управленец являлся первым заместителем прокурора Республики Ингушетия.
Указом Президента Российской Федерации от 9 марта 2017 года, Васильченко Андрей Владимирович назначен прокурором Республики Ингушетия.
Имеет Классный чин «Государственный советник юстиции 3 класса». Почетный работник прокуратуры Российской Федерации.