Андрей Шелюгин получил почетную награду за добросовестный многолетний труд, весомые творческие достижения, личный вклад в сохранение культурного наследия Одессы и по случаю 25-летия работы на государственной службе, и службы в органах местного самоуправления.

Почетный знак Одесского городского головы глава управления по вопросам охраны объектов культурного наследия получил из рук вице-мэра Анатолия Орловского.