Толково-фразеологический словарь Михельсона (ориг. орф.)
ЖЕЛАЮ ВАМ ЗДРАВИЯ И СПАСЕНИЯ, ВО ВСЕМ БЛАГОЕ ПОСПЕШЕНИЕ, НА ВРАГА ЖЕ ПОБЕДУ И ОДОЛЕНИЕ
Желаю вамъ(всего хорошаго)здравія и спасенія, во всемъ благое поспѣшеніе, на врага же побѣду и одолѣніе(иногда шуточное) прощаніе (намекъ на церковный возгласъ о многолѣтіи).
Ср.Дай вамъ Господи совѣтъ и любовь,во всемъ благое поспѣшеніе, несчетные годы и всякаго счастія! прощайте!...
Загоскинъ. Юрій Милославскій. 3, 6.
См.Дай Бог лад да совет!.