Le cimetière national de Cold Harbor est créé en 1866 sur le site de la bataille de Cold Harbor, un engagement de la guerre de Sécession. Les inhumations sont recueillies à partir d'une région de , prélevées sur les sites des champs de bataille et de l'hôpital de Cold Harbor, Mechanicsville (Beaver Dam Creek), Gaines's Mill, et Savage's Station. Le terrain est affecté en au cours de la première des opérations d'après-guerre de la recherche et de ré-inhumation menées sur les champs de bataille locaux, mais n'est pas entièrement acheté jusqu'à ce que le cimetière soit officiellement créé l'année suivante. Une autre recherche de corps enterrés ou sans sépulture a eu lieu en 1867 et trouve plus de complets ou partiels qui ont été oubliés à l'année précédente. En raison des limitations de l'espace à Cold Harbor, ces restes, dont seulement une poignée ont été identifiés, sont inhumés dans le cimetière national de Richmond plus grand.