Establecido el 30de abril de 1866, el Cementerio Nacional de Cold Harbor contiene 2,099 entierros, incluyendo 1,313 Unión desconocida muerta de la Guerra Civil. Un ganador de la Medalla de Honor, el Sgto. Mayor. Augustus Barry, 16de infantería de los Estados Unidos, también está enterrado aquí; Era el superintendente del cementerio cuando murió en 1871. La mayoría de los soldados murieron en las campañas de 1862 y 1864 alrededor de Richmond. Muchos murieron durante o poco después de las batallas de Mechanicsville, Gaines's Mill, Savage's Station y Cold Harbor. Después de la guerra, los muertos estadounidenses fueron recogidos de los sitios de sus apresurados entierros en el campo de batalla y reenterrados en este y otros cementerios nacionales. Los soldados confederados también fueron enterrados en cementerios como el cementerio de Hollywood en Richmond. El Cementerio Nacional de Cold Harbor incluye una casa del superintendente construida en 1870 en el estilo del Segundo Imperio a partir de un diseño del Intendente General Montgomery C. Meigs. El cementerio fue incluido en los registros de los Cementerios Nacionales de la Era de la Guerra Civil MPD.