Виталий Юрьевич имеет множество наград, среди которых медаль ордена «За заслуги перед отечеством II степени», медали «За отвагу», «За отличие в охране общественного порядка» и «Участнику Специальной Военной Операции».
В послужном списке Виталия Юрьевича огромное количество горячих точек: Будённовск, Чечня, Ингушетия, Кабардино-Балкария, Дагестан. Виталий Юрьевич участвовал в миротворческих миссиях ООН в Косово и Судане.

В зону проведения спецоперации подполковник полиции Виталий Новосёлов был откомандирован в составе специального отряда быстрого реагирования Управления Росгвардии по Калужской области. Принимал участие в боях на территории ЛНР и ДНР.

После увольнения в запас Виталий Юрьевич стал социальным координатором филиала фонда «Защитники Отечества».
По словам Виталия Юрьевича, те, кто хоть раз обращался в организацию за помощью, отмечают, что в фонде работают неравнодушные люди. Они прилагают максимальные усилия, чтобы решать вопросы любой сложности. Главная задача фонда, который создан по инициативе президента, – приложить максимальные усилия для того, чтобы каждый участник СВО и его семья, члены которой тоже нуждаются в поддержке, в конечном итоге её получили помощь и не чувствовали себя брошенными на произвол судьбы.