Собственно на Руси первые документальные упоминания о бане содержатся в «Повести временных лет» (дошедшая до нас последняя редакция относится к 1113 году), составленной летописцем Нестором -монахом Киево-Печерского монастыря. Из текстов Нестора совершенно очевидно следует, что задолго до XII века баня на Руси была абсолютно обыденным явлением.
В этой летописи Нестор описывает путешествие апостола Андрея в землю славян. По преданию, святой Андрей проповедовал Слово Божье на киевском холме на берегу Днепра (место, где возвышается красивейшая Андреевская церковь), а после, спустившись с холма, продолжил путь вверх по течению реки. Так дошел он до северных земель, где находится современный Новгород. В тех краях Андрей стал свидетелем поразившей его картины: люди парились в деревянных избах, хлестали себя вениками и выбегали голыми на мороз. С толпой странников вернулся Андрей в Рим, где и рассказал об увиденных им чудесах: «Видел бани древены... И как нажарят их румяно, от одежд сволокутся, и, взяв молодое прутье, так исхлещут себя, что выходят почти бездыханны, и остудят водой истомленное тело свое. И опять оживут. То творят мовенье себе, а не мученье». Есть и много известных исторических фактов, которые описывает Нестор и в которых баня так или иначе выступает характерной чертой образа жизни древних русичей.
В 906 году от рождества Христова завершился славный поход князя Олега на Царьград (Константинополь). Русь заключила с Византией договор о торговом союзе, в котором среди прочего упоминалась и баня. Дело в том, что в Византию стали прибывать русские купцы. Многие из них подолгу жили в Константинополе, который в те времена был открытым и космополитическим городом. Образовалось и русское землячество, которое занимало в Константинополе целый квартал. Поэтому в договоре с Византией отдельно указано требование: предоставлять русским купцам не только еду, питье и ночлег, но и возможность ходить в баню, сколько они захотят.