В Україні вшановують пам'ять лейтенанта поліції Андрія Павлюка. За наявними даними, він назавжди залишився у спогадах як приклад відданості своїй справі та обов'язку.
Його батьки згадують сина як справжнього романтика, якому водночас були притаманні мужність, відвага та глибоке почуття справедливості.
Світлий спогад про Андрія Павлюка зберігається серед його близьких, рідних та всіх людей, які знали лейтенанта поліції за життя.