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