Александр Геннадьевич Новичков родился 3 февраля 1972 года в городе Иркутск. Затем семья переехала в Красноярск. После 8 класса Александр поступил в речное училище в посёлке Пеледуй в Якутии, получил специальность «Рулевой-моторист». Срочную службу проходил в 42-м разведывательном пункте специального назначения Тихоокеанского флота — отряде «Холуай». После окончания службы остался во Владивостоке и через некоторое время вновь заключил контракт, получил звание мичмана.

После начала специальной военной операции Александр Новичков вступил в добровольческий отряд «Тигр». 8 марта 2023 года в посёлке Павловка во время налёта дронов старший разведчик Александр Геннадьевич Новичков получил ранение, не совместимое с жизнью.

Указом Президента Российской Федерации за мужество и героизм награждён орденом Мужества.