Родился в деревне Килемары, ныне районный центр республики Марий Эл. Окончил Академию Художеств в Санкт-Петербурге. После учёбы вернулся на родину. Писал портреты людей и пейзажи.
В 1950-е годы картина Новоселова «Родная природа» экспонировалась на Всесоюзной сельскохозяйственной выставке в городе Москве. Картины художника хранятся в частных коллекциях. Жил в селе Малые Килемары. Похоронен на кладбище села Красная Горка Шарангского района Нижегородской области.