Ensimmäistä kertaa venäläisestä kylvystä tuli tieto antiikin kreikkalaisen filosofin ja tiedemiehen Herodotoksen "historian isän" sanoista. Legendan muodossa esitetyssä kertomuksessa Herodotus puhui ihailen Mustanmeren arojen asuttaneiden skyttien uimaperinnettä.
Venäläinen kylpy mainitaan "Tarinassa vuosikymmenistä", ja on laaja syy puhua sen laajasta levityksestä venäläisten keskuudessa jo 5-600-luvulla jKr. Samalla kylpy ei vain ylläpitänyt puhtautta, vaan myös hoitanut erilaisia vaivoja.
Ortodoksisten luostarien munkit asettivat venäläisen kylvyn hoidon perinteet, kun yrttejä ja infuusioita käytettiin höyryn aikana. Kylpymenettelyjen suosiota helpotti niiden demokraattinen luonne. Loppujen lopuksi ne olivat kaikkien saatavilla, alkaen tavallisista talonpojista ja päättyen suvereeneihin. Esimerkiksi minkä tahansa talon rakentaminen alkoi kylpylän rakentamisella. On tunnettu tosiasia, että Euroopassa matkustaessaan venäläinen autokraatti Pietari I Pariisissa käski rakentaa kylpylän Seinen rannalle, ja Hollannissa tsaari itse rakensi saunan.
Vanhan venäläisen kylvyn erityispiirteisiin kuuluu se, että se lämmitettiin mustana, toisin sanoen huoneen keskellä oli kivistä tai tiilistä valmistettu tulisija ja savu tuli ulos kattoon reiän läpi. Venäläinen kirjailija-historioitsija Karamzin on toistuvasti maininnut kylpylän venäläisen välttämättömäksi kumppaniksi lapsenkengistä aina syvään vanhuuteen asti. Heille kerrotaan utelias tosiasia, että Moskovan asukkaat eivät pitäneet False Dmitryä venäläisenä, koska hän ei käynyt kylpylässä.
Kirjoittamattomien kansankäskyjen mukaan lauantai on uimapäivä. Holsteinin suurlähetystössä vuonna 1663 vierailevan Adam Oleariuksen kuvauksessa tsaari Aleksei Mihailovitšin vierailulla sanotaan, että kaikissa Venäjän kaupungeissa ja kylissä on julkisia tai yksityisiä kylpyjä. Olearius kirjoitti, että venäläiset hyllyillä kestävät pahoinpitelyä koivuhuudoilla ja hieromista hyllyillä äärimmäisessä kuumuudessa, ja sitten heittivät itsensä kylmällä vedellä tai talvella, kaatui lumikuoppiin. Tällaisella lämpötilan muutoksella on myönteinen vaikutus terveyteen.
1100-luvulla Kiovan-Pecherskin luostarin munkista Agapitista tuli kuuluisa parantamalla sairaita yrtteillä ja höyrysaunalla. Moskovan Sandunovskie-kylpylöiden historia on mielenkiintoista, jotka ovat edelleen hyvin suosittuja nykyään. Katariina II: n suosikki näyttelijöiden aviopari Sila Sandunov ja Elizaveta Uranova rakensivat julkiset kylpylät. Vuonna 1896 Sandunovin kylpylöiden silloinen omistaja rakennettiin uudelleen ja muutettiin todelliseksi kylpylälinnaksi.
