Почтить память Анатолия Телюка пришли первые лица города и области, близкие и коллеги усопшего.
— Анатолий Васильевич делал великое дело: занимался сохранением истории Амурской области. Храмы, у которых мы сегодня молились, это плоды трудов Анатолия Васильевича. Сотрудничество с Благовещенской епархией Анатолий Васильевич начал еще при моем предшественнике, владыке Гаврииле. Сотрудничество и просто добрая дружба продолжилась и с моим приходом. Благодаря участию Анатолия Васильевича у нас очень многое получилось сделать для города Благовещенска и его жителей в плане укрепления православной веры и духовной культуры амурчан. У нас было еще много совместных планов, но господь устроил иначе, — обратился к пришедшим почтить память Телюка архиепископ Благовещенский и Тындинский Лукиан.
Анатолий Васильевич Телюк скончался 20 октября на 72-м году жизни. Он возглавлял «Амурскую ярмарку», внес вклад в воссоздание первого здания Благовещенска — Свято-Никольской церкви, реконструкцию Триумфальной арки, создание памятника основателям города — Святителю Иннокентию и графу Н. Н. Муравьеву-Амурскому.
Также Телюк занимался изданием книг об истории Благовещенска и Амурской области. За время жизни ему удалось выпустить более 30 фундаментальных исторических работ.