 11 to the Grand Army of the Republic to observe May 30, 1868, the earlier version of the holiday began to be referred to as Confederate Memorial Day.A year after the war's end, in April 1866, four women of Columbus gathered together to decorate the graves of the Confederate soldiers.They also felt moved to honor the Union soldiers buried there, and to note the grief of their families, by decorating their graves as well.