In old times? Like, before writing existed in Russia? Because "заздравie" (like this, in one word) in the sense of "toast" can be found in old books, while I have never seen or heard "на здоровье"...