La commune était autrefois appelé « La Neuville-Army ». C'est l'un des anciens chef-lieu de canton du département de la Haute-Marne. Sa fromagerie (« Fromagerie Renard ») embauchait jusqu'à 200 ouvriers.

Fusionnée avec le village de Robert-Magny en 1972, les deux entités se sont séparées en 2012 pour recréer deux villages indépendants.

(source wikipedia)