Новосельцев москвич, и первым серьезным клубом в его карьере стало "Торпедо". Однако судьбоносным для него стал переезд далеко за пределы МКАДа - в Ростов-на-Дону. "Ростов" в сезоне 2015/16 под руководством Курбана Бердыева чуть не стал чемпионом, а Иван Новосельцев в этот период стал незаменимым элементом обороны южан. Тут же последовало приглашение в национальную сборную, за которую Иван в общей сложности провел пять матчей.
Все изменил переход на повышение в питерский "Зенит". Здесь Новосельцев не смог завоевать место в составе и осел в глухой запас. Реанимировать карьеру он отправился в аренду сначала в "Арсенал", а затем в "Анжи". В Махачкале Новосельцев снова стал основным и теперь, также на правах аренды, попробует себя в "Ростове".