Родился 8 февраля 1919 года в д. Климино (Республика Марий Эл). Русский. Окончил 8 классов. Во внутренних войсках с 1939 года. Проходил службу в 227-м конвойном полку войск НКВД. Окончил Иркутское военное авиационное училище. На фронтах Великой Отечественной войны заместитель командира эскадрильи 115-го гвардейского истребительного авиационного полка (1-й Украинский фронт) гвардии старший лейтенант Новоселов к апрелю 1945 года совершил 132 боевых вылета на прикрытие войск, в 29 воздушных боях лично сбил 12 и в группе 5 самолетов, нанес противнику большой урон в живой силе и технике. После войны продолжал службу в ВВС. С 1953 года подполковник Новоселов в запасе. Награжден орденом Ленина, двумя орденами Красного Знамени, другими наградами. Умер 20 марта 1985 года.
Звание Героя Советского Союза присвоено 27 июня 1945 года.