Родился 29 октября 1921 года в деревне Клепальники Московской области. Окончил 9 классов, аэроклуб.
В 1942 году окончил Вязниковскую военную авиационную школу.
Первый боевой вылет совершил в марте 1942 года, был сбит, ранен в ногу.
В начале июля сбил первый «Мессершмитт».
Степан Новичков, как и многие летчики-истребители, не всегда жил строго «по уставу».
Маршал Тимошенко, как-то случайно оказавшись свидетелем его «воздушных художеств», приказал «за лихачество» снять с 20-летнего летчика воинское звание.
Под Сталинградом Степан Новичков провел 55 боевых вылетов, в 15 воздушных боях сбил 6 самолетов противника.
В 1944 году в одном вылете сбил 2 ФВ-190, сам был сбит, выпрыгнул с парашютом, при — . землился на крыше многоэтажного дома.
Участвовал в освобождении Варшавы, Познани, в боях на Берлинском направлении.
Провел 315 боевых вылетов, лично сбил 33 и в группе — 1 самолет противника.
Подполковник Новичков демобилизовался в 1946 году.
Жил и работал в Москве.
СМ. Новичков умер 20 июля 1992 года.
Герой Советского Союза (04.02.1944).
Награжден тремя орденами Красного Знамени, двумя орденами Отечественной войны 1-й степени, орденом Отечественной войны 2-й степени, медалями.