Евгений Федоткин родился 13 июля 1972 года в Алтайском крае. В 1992 году с отличием окончил Ачинское военное авиационное училище. Позднее, получил дополнительное образование, успешно завершив курс обучения в Тюменском юридическом институте МВД России и Российской академии государственной службы при Президенте Российской Федерации.
Непосредственно по окончании военного училища, Федоткин продолжил службу в Вооруженных Силах Российской Федерации. В период с 1992 по 1993 год, служил в гвардейском морском ракетоносном авиационном полку Краснознаменного Тихоокеанского Флота МО РФ.
Позднее, перешел на службу в органы внутренних дел. С 1994 по 2016 год, проходил службу в ОМОН УМВД России по ХМАО - Югре в городе Нижневартовск и Сургут, где замещал должности командира оперативного взвода, начальника штаба, заместителя командира Отряда и командира Отряда Милиции Особого Назначения.
В 2016 году, приказом Директора Федеральной службы войск национальной гвардии РФ - главнокомандующего войсками нацгвардии России, полковник Федоткин Евгений Владимирович назначен на должность начальника Управления Федеральной службы войск национальной гвардии Российской Федерации по Ханты-Мансийскому автономному округу – Югре.
Неоднократно выполнял служебно-боевые задачи по проведению контртеррористических операций на территории Северо-Кавказского региона.
Отмечен государственными наградами, в числе которых два ордена Мужества, медаль ордена «За заслуги перед Отечеством» II степени, медаль «За отвагу», медаль «За отличие в охране общественного порядка». Имеет ряд ведомственных наград.
Женат. Воспитывает троих сыновей и дочь.