Выпускник СДЮСШОР «Химки», играл в молодёжной команде. В 2011 году подписал профессиональный контракт с командой, игравшей в ФНЛ, и ушёл в аренду в клуб второго дивизиона «Истра», где провёл 17 матчей и привлёк внимание московского «Торпедо», выступавшего в ФНЛ. В 2012 году Новосельцев подписал с «Торпедо» трёхлетний контракт. В 2014 году «Торпедо» стало бронзовым призёром ФНЛ, что позволило команде вернуться в Премьер-лигу. В составе чёрно-белых Новосельцев провёл 38 матчей и забил один гол. Его дебют в премьер-лиге состоялся 2 августа 2014 года в выездном матче против ЦСКА. 12 января 2015 года Новосельцев перешёл в «Ростов», подписав контракт до конца сезона 2018/19. В сезоне 2015/16 стал серебряным призёром чемпионата России. 30 июля 2016 года забил первый мяч чемпионата России 2016/17 в ворота ФК «Оренбург», который стал первым голом Новосельцева и за «Ростов». Всего в составе «Ростова» провёл 46 матчей и забил 2 гола. 31 августа 2016 года перешёл в «Зенит» Санкт-Петербург. 31 января 2018 на правах аренды перешёл в тульский «Арсенал» до конца сезона. 27 июля 2018 был отдан до конца года в «Анжи». 29 января 2019 года перешёл в «Ростов» на правах аренды до конца сезона 2018/19.