This situation was quite common, Soldier's Rest in Vicksburg being a good example.
My great uncle died March, 1863 and was buried thet night with full military honors and marked most likely with a cyprus headboard.
A list of some 70 soldiers from East Tennessee with his name identified, was located in 1987. We procured VA Confederate stones and the local SCV set them the next year.