Евгений Твердохлебов окончил Новосибирский государственный педагогический университет. Работал специалистом комитета по делам молодёжи, возглавлял отдел по делам молодежи, культуре и спорту в районной администрации. Последние два года руководил молодёжным центром «Содружество».

Напомним, что днём ранее, 14 февраля, Ирина Соловьева, которая ранее возглавляла управление молодежной политики, заняла пост главы управления культуры.