В апреле 1942 года часть бросили под Москву, затем перевели на Сталинградский фронт, в самое пекло боев на подступах к Волге, в ходе которых Новоселов получил свое первое ранение. Госпиталь в Саратове, затем офицерские курсы в Тамбове, и вскоре уже лейтенант Новоселов командует взводом под Мценском, а затем на Орловско-Курской дуге. Новое ранение, после которого он воюет в составе Брянского, потом I Украинского фронтов под Ровно и под Вислой…
В июле 1944 года командование представило Александра Николаевича к награде. Сохранился наградной лист, в котором описаны боевые заслуги будущего редактора «Красного знамени». «Тов. Новоселов в боях за населенные пункты… проявил исключительные образцы отваги и мужества. Находясь непосредственно в боевых порядках – лично руководил батальоном. После ранения и выхода из строя командира батальона и его заместителя т. Новоселов командование батальоном принял на себя и успешно выполнил все поставленные перед ним задачи… Батальоном уничтожено до 500 немецких солдат и офицеров, подбито 2 бронемашины и 3 танка противника,..