В 2013 г. Евраев стал заместителем Министра связи и массовых коммуникаций РФ Николая Никифорова.В министерстве он курировал развитие почтовой связи и деятельность «Почты России», создание «Почта Банка», а также занимался развитием ГИС ЖКХ, ГИС «Независимый регистратор», реестра отечественного ПО, оптимизацией закупочной деятельности подведомственных предприятий и участвовал в разработке законодательства о переводе мобильных номеров от одного оператора к другому (MNP).