The first offers two ways of looking at the same event. I will not come back until Tuesday. (Don't bother looking for me before then.) I will come back on Tuesday. (If you need me, I will be here on Tuesday.)
The second is not good grammar. It is not used at all.