Защитник перед началом сезона 2018/19 перешёл в команду из столицы Дагестана на правах аренды. Напомним, что права на игрока принадлежат петербургскому «Зениту». За «Анжи» Новосельцев сыграл в 10 матчах чемпионата России и одной кубковой встрече и отметился одним забитым голом.