It was called "Deck of Cards"; recorded by (I think) T. Texas Tyler. MIght be in some older country music collections. I'll look.

"This is a true story. I know, because I was that soldier."