Родился в 1914 году в селе Городецкое Ульяновской области в крестьянской семье. Окончил 7 классов. С 1936 по 1938 год проходил действительную срочную службу в армии.

В действующей армии – с декабря 1941 года. Сражался на Западном и 2-м Белорусском фронтах. В 1942 году окончил курсы младших лейтенантов.

Воевал в 139-й стрелковой дивизии. На Западном фронте в составе 50-й армии принимал участие в Ржевско-Вяземской наступательной операции (2 –31 марта 1943 года). До августа 1943 года его дивизия в составе 50-й, а затем 10-й армии находилась в обороне в районе города Киров Калужской области.

2 января 1944 года в боях на территории Могилевской области Беларуси получил осколочное ранение в висок и в ногу.

С 23 июня по 4 июля 1944 года в составе 139-й СД 50-й армии 2-го Белорусского фронта участвовал в Могилёвской и Минской наступательных операциях.

Особо отличился в ходе Могилёвской операции при освобождении города Могилёв.

28 июня 1944 года, получив приказ форсировать Днепр и штурмом ворваться в город Могилёв, Новичков подготовил свой батальон, скрытно подвёл его к реке на центральном направлении и внезапно форсировал Днепр. В момент форсирования реки офицерский, сержантский и рядовой состав был настолько подготовлен, что каждый участник переправлялся на досках, брёвнах и вплавь, и задача по форсированию Днепра была выполнена блестяще. Личный состав рвался вперёд, опрокинул оборону противника, штурмом ворвался в Могилёв и завязал рукопашную схватку с противником. Борьба проходила буквально за каждый дом, хорошо обученные бойцы очищали дома, чердаки, погреба, уничтожали противника и забирали пленных. Отбивая контратаки противника, капитан Новичков искусно маневрировал своими подразделениями, обходил противника, окружал и брал в плен. За эти дни батальоном взято в плен 95 унтер-офицеров, 5 полковников, 130 солдат. Захвачены трофеи: 100 лошадей, 5 раций, 50 автомашин, 5 продовольственных складов, 10 орудий разного калибра и много другого военного имущества. Во всех операциях Новичков находился с бойцами и, лично показывая образцы героизма, увлекал за собою своих подчиненных, за что был представлен к званию Героя Советского Союза.

С 5 по 27 июля 1944 года в составе 139-й СД 49-й армии участвовал в Белостокской наступательной операции.

23 августа 1944 года во время боёв на польской территории в районе города Замбрув  командир батальона, майор Новичков погиб, подорвавшись на мине.

Похоронен в городе Замбрув, Польша.

Указом Президиума Верховного Совета СССР от 24 марта 1945 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм Новичкову Александру Степановичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».

1. Новичков Александр Степанович

2. Новичков Александр Степанович