The holiday was first observed by communities all over the U.S. following the Civil War, when the nation suffered more than 620,000 military deaths.