История деревни Новоалександровка восходит к XVI в., когда она под названием Ермолково, Дураково тож упоминается в писцовой книге за 1558 г. В дальнейшем получила название Андреевское, Дураково тож, в ней стоял господский дом со службами, при котором был разбит регулярный сад. Современное название появилось на картах лишь в ХХ веке. Деревня всегда была небольшой – 10-15 дворов и до 150 жителей.

В годы Великой Отечественной войны Новоалександровка попала в полосу ведения активных боевых действий. Утром 23 ноября 1941 г. немецкая 78-я пехотная дивизия полковника А. Хиттера IX-го армейского корпуса ударом с севера захватывает д. Устье, в 4,5 км юго-западнее от Новоалександровки. Но на западных подступах к д. Ягунино (2,5 км к юго-западу) противника удалось остановить. Два батальона 195-го пехотного полка 78-й пехотной дивизии предпринимают попытку захватить Новоалександровку. Их наступление отбито подразделениями 612-го стрелкового полка 144-й стрелковой дивизии Пронина М.А.

Обстановка на этом участке немецкого наступления и в целом в полосе обороны 5-й Армии складывается крайне неблагоприятно для советских войск. В войска армии поступает жесткая директива командующего Западным фронтом генерала армии Жукова Г.К.: «…Ваши части не выполняют боевой задачи и отходят. Вам, также командирам и комиссарам частей пора, наконец, понять, что отступать больше некуда и никто этого вам не позволит. Вам пора понять, что вы обязаны любыми самими крайними и решительными мерами немедленно добиться перелома, прекратить отход и выбить фашистов из занятых районов. Вы обладаете для этого достаточной силой. Каждый дальнейший ваш шаг назад это срыв обороны Москвы и позор для вас и частей, которыми вы командуете. Всему командному и политическому составу снизу доверху быть в подразделениях, на поле боя, восстанавливать положение и не позволить ни одному человеку отходить с занимаемых позиций. Всех отличившихся немедленно представлять к наградам, а трусов и дезертиров, оставляющих поле боя расстреливать на месте. О принятых мерах во исполнение настоящего приказа донести мне непосредственно…». Меры по этой директиве были приняты незамедлительно.

На следующий день командование противника усиливает пехоту 195-го полка двумя 88-мм орудиями, тремя самоходными артиллерийскими установками StuG III (75-мм), одиннадцатью полевыми артиллерийскими батареями и возобновляет наступление на Новоалександровку. Первую атаку немцы предприняли в 9.15 утра, но части 612-го стрелкового полка, при поддержке трёх танков 22-й танковой бригады, эту атаку отбили. Следующее наступление на деревню началось в полдень, и эта атака была отбита, при этом немцы потеряли две САУ StuG III.