Établi le 30, 1866, le cimetière national de Cold Harbor contient 2,099 sépultures, y compris 1,313 les morts inconnus de l'Union de la guerre civile. Récipiendaire de la médaille d'honneur, le Sgt. Maj. Augustus Barry, 16th U.S. Infantry, est également enterré ici ; il était le surintendant du cimetière lorsqu'il est décédé en 1871. La plupart des soldats ont été tués lors des campagnes de 1862 et 1864 autour de Richmond. Beaucoup sont morts pendant ou peu après les batailles de Mechanicsville, Gaines's Mill, Savage's Station et Cold Harbor. Après la guerre, les morts américains ont été ramassés sur les sites où ils avaient été enterrés à la hâte sur les champs de bataille et réinhumés dans ce cimetière et dans d'autres cimetières nationaux. Les soldats confédérés ont également été réinhumés dans des cimetières tels que le cimetière d'Hollywood à Richmond. Le cimetière national de Cold Harbor comprend une maison de surintendant construite en 1870 dans le style Second Empire d'après un plan du Quartermaster General Montgomery C. Meigs. Le cimetière a été répertorié dans les registres sous le MPD des cimetières nationaux de l'époque de la guerre civile.