Për herë të parë, u bë e njohur për banjën ruse nga fjalët e "babait të historisë" të filozofit dhe shkencëtarit antik grek Herodoti. Në rrëfimin e paraqitur në formën e një legjende, Herodoti foli me admirim për traditën e larjes midis Skitëve që banonin në stepat e Detit të Zi.
Banja ruse përmendet në "Tregimi i Viteve të Kaluara" dhe ka çdo arsye për të folur për shpërndarjen e saj të gjerë midis rusëve tashmë në shekullin 5-6 pas Krishtit. Në të njëjtën kohë, banja shërbeu jo vetëm për të ruajtur pastërtinë, por për të trajtuar sëmundje të ndryshme.
Traditat e trajtimit në banjën ruse u vendosën nga murgjit e manastireve ortodokse, kur bimët dhe infuzionet u përdorën gjatë avullit. Popullariteti i procedurave të banjës u lehtësua nga karakteri i tyre demokratik. Mbi të gjitha, ata ishin të disponueshëm për të gjithë, duke filluar me fshatarë të zakonshëm dhe duke përfunduar me sovranë. Për shembull, ndërtimi i çdo shtëpie filloi me ndërtimin e një banjo. Ashtë një fakt i njohur se ndërsa udhëtonte në Evropë, autokrati rus Peter I në Paris urdhëroi të ndërtonte një banjë në brigjet e Senës dhe në Hollandë cari vetë ndërtoi një banjë.
Veçoritë e banjës së vjetër ruse përfshijnë faktin se ajo ishte e nxehtë me të zezë, domethënë në mes të dhomës kishte një vatër prej gurësh ose tullash dhe tymi dilte përmes një vrime në tavan. Shkrimtari-historiani rus Karamzin ka përmendur vazhdimisht banjën si një shoqërues i domosdoshëm i rusit, duke filluar nga foshnjëria dhe duke përfunduar me pleqërinë e thellë. Atyre u thuhet fakti kurioz që banorët e Moskës e konsideronin Dmitrin e rremë jo rus, sepse ai nuk shkoi në banjë.
Sipas urdhërimeve të pashkruara popullore, e Shtuna konsiderohet si ditë larjeje. Në përshkrimin e Adam Olearius, i cili vizitoi ambasadën Holstein në 1663 për një vizitë në Car Alexei Mikhailovich, thuhet se ka banja publike ose private në të gjitha qytetet dhe fshatrat ruse. Olearius shkruajti se rusët, në rafte, durojnë duke rrahur me fshesa thuprash dhe duke u fërkuar në rafte në nxehtësi ekstreme, dhe pastaj u lanë me ujë të ftohtë ose në dimër, zhytur në copa dëbore. Një ndryshim i tillë i temperaturës ka një efekt të dobishëm në shëndet.
Në shekullin e 11-të, murgu Agapit nga Manastiri Kiev-Pechersk u bë i famshëm për shërimin e të sëmurëve me barishte dhe me një banjë me avull. Historia e banjove Sandunovskie në Moskë është interesante, të cilat janë ende shumë të njohura sot. Banjat publike u ndërtuan nga një çift i martuar i aktorëve të preferuar të Catherine II, Sila Sandunov dhe Elizaveta Uranova. Në 1896, pronari i atëhershëm i Banjave Sandunov u rindërtua dhe u shndërrua në një pallat të vërtetë banje.
