Brainville-sur-Meuse est une commune française située dans le département de la Haute-Marne, en région Grand Est.