29-летний футболист перешел в сочинский клуб из «Зенита» летом 2019 года. В прошлом сезоне Новосельцев провел 16 матчей и отметился 1 голевой передачей.
Новосельцев также имеет опыт выступлений за «Ростов», московское «Торпедо», «Анжи» и тульский «Арсенал». В его активе 5 игр за сборную России.