Подполковник Советской армии, участник Великой Отечественной войны, Герой Советского Союза.
В 1941 году был призван на службу в Красную армию. В 1942 году окончил Вязниковскую военную авиационную школу пилотов. С мая того же года — на фронтах Великой Отечественной войны.
К 1944 году гвардии старший лейтенант Степан Новичков командовал звеном 67-го гвардейского истребительного авиаполка 1-й гвардейской истребительной авиадивизии 16-й воздушной армии Белорусского фронта. К тому времени он совершил 173 боевых вылета, сбив 24 вражеских самолёта лично.
Указом Президиума Верховного Совета СССР «О присвоении звания Героя Советского Союза офицерскому составу военно-воздушных сил Красной Армии» от 4 февраля 1944 года за «образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом отвагу и геройство» был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
К 9 мая 1945 года командир эскадрильи 67-го Гвардейского ИАП Гвардии майор С. М. Новичков совершил 315 боевых вылетов, провёл более 80 воздушных боёв, сбил 33 самолёта противника лично и 1 в составе группы. Участвовал в Сталинградской битве, в Курской битве, освобождении Брянской и части Могилёвской областей, в освобождении Белоруссии и Польши, в Берлинской операции.