С середины 1970-х годов проживал в поселке санатория «Кисчегач», Челябинская область. Окончил школу в городе Чебаркуль. Далее, в 1991 году, молодой человек окончил Бугурусланское летное училище гражданской авиации.
Карьеру летчика, Евгений начал в Республике Дагестан, с должности второго пилота на самолете Ан-2. До начала боевых действий в Чеченской Республике, совершал рейсы в горные районы. В 1994 году поступил в Санкт-Петербургскую академию гражданской авиации, где освоил новый вид воздушного судна - пассажирский самолет Ту-154. Окончив академию - переехал в город Москва, где продолжил летную работу в авиакомпании «Внуковские авиалинии». С 2001 года, Новоселов перешел в якутскую авиакомпанию «АЛРОСА», в 5-й летный отряд.
Однажды, 7 сентября 2010 года, самолет Ту-154 выполнял полет по маршруту Мирный – Москва, рейс № 516. В штатном режиме перелет занимает 10 часов, поэтому в экипаже находились два командира - Ламанов и Новоселов. Через 3 часа полета, на высоте 10,6 км у лайнера отказали важнейшие системы: вышел из строя автопилот, навигация, затем радиосвязь. Чуть позже погасли все основные приборы, отказали насосы, подающие топливо. Работал единственный топливный датчик и компас, находящийся у штурмана, а так же двигатели.
Экипаж вручную произвел вынужденную посадку неисправного воздушного судна в закрытом аэропорту «Ижма», вблизи одноименного села, Республика Коми.
Посадку осуществили на заброшенную взлетно-посадочную полосу, которую летчики разглядели с высоты 3000 м. После касания земли, борт выкатился на 200 метров за пределы короткой посадочной полосы, не предназначенной для приема самолетов такого класса, и более 10 лет не эксплуатирующийся.
Благодаря самоотверженной работе экипажа, грамотным действиям и мужеству пилотов никто из 72 пассажиров и 9 членов экипажа не пострадал.
Указом Президента Российской Федерации от 8 октября 2010 года, за мужество и героизм, проявленные при исполнении служебного долга в экстремальных условиях, Новоселову Евгению Геннадиевичу присвоено звание Героя Российской Федерации с вручением знака особого отличия - медали «Золотая Звезда».
Далее, отважный летчик продолжил работать в гражданской авиации на должности Командира Воздушного Судна. Проживает в городе Москва.