Деревня Новоалександровка впервые обозначено на карте Моршанского уезда 1882 года как Ново-Александровка.
В епархиальных сведениях 1911 года указана по приходу села Большие Кулики как Ново-Александровка (Волковка). На тот момент в деревне было 93 двора, в которых проживали 370 мужчин и 373 женщины. 4