Александр Николаевич Новожилов начал службу в рядах РККА с 1934 года. Окончил артиллерийское училище в Москве, затем - лётное училище в Чкалове.
Войну Александр Николаевич, штурман морской авиации, встретил в Одессе. Он участвовал в обороне Одессы, Крыма, Севастополя, Керчи, Новороссийска, Тамани.
Кадровый офицер, он после окончания войны продолжил службу на Дальнем Востоке.