Commander in Chief John A. Logan of the Grand Army of the Republic issued the 1868 proclamation declaring the first Decoration Day. He credited his wife, Mary Logan, with the suggestion for the commemoration. But the idea had its roots in the decoration of the graves of Civil War dead by women, going back at least to 1864.
On April 25, 1866, in Columbus, Mississippi, a women's association decorated the graves of both Union and Confederate soldiers. In a nation trying to find a way to move on after a war that split the country, states, communities and even families, this gesture was welcomed as a way to lay the past to rest while honoring those who had fought on either side.
The first formal observance seems to have been on May 5, 1866, in Waterloo, New York -- President Lyndon Johnson recognized this as the "Birthplace of Memorial Day."
On May 30, 1870, General Logan gave an address in honor of the new commemorative holiday. In it he said: "This Memorial Day, on which we decorate their graves with the tokens of love and affection, is no idle ceremony with us, to pass away an hour; but it brings back to our minds in all their vividness the fearful conflicts of that terrible war in which they fell as victims.... Let us, then, all unite in the solemn feelings of the hour, and tender with our flowers the warmest sympathies of our souls! Let us revive our patriotism and love of country by this act, and strengthen our loyalty by the example of the noble dead around us...."