Окончил в 1972 Киевский институт физической культуры, впоследствии окончил киевскую Академию МВД, имеет два высших образования: педагогическое и юридическое. Ему присвоена учёная степень кандидата педагогических наук.
Сергей Новиков начал заниматься самбо в четырнадцатилетнем возрасте в Киеве, куда переехали его родители после выхода на пенсию его отца — офицера Советской армии. И уже через два месяца после начала занятий Сергей стал чемпионом Украины по самбо в весовой категории до 78 кг.
В 1971 году двадцатидвухлетний Новиков стал чемпионом проходившей в Москве Спартакиады народов СССР по самбо и чемпионом СССР по самбо.
В 1976 году Сергей Новиков стал чемпионом Олимпийских игр в Монреале по дзюдо в весовой категории свыше 93 кг, победив дзюдоиста из ФРГ Гюнтера Нойройтера.
В 1996 году под руководством С. П. Новикова был создан новый вид спорта — «Русский Бой» (известный в мире также под названиями «Универсальный бой» и «Unifight»).
Первый тренер по самбо — Нашир Хайдарович Софин. Далее тренировался под руководством заслуженного тренера СССР Я. И. Волощука.