Евгений Тефтелев награждён медалью ордена «За заслуги перед Отечеством» I степени.
Соответствующий указ подписал Президент России Владимир Путин. Причем, судя по тексту указа, наградили Евгения Тефтелева за его работу в Магнитогорске: в документе он значится как мэр Магнитки. Медаль он получил «за достигнутые трудовые успехи, активную общественную деятельность и многолетнюю добросовестную работу».