Иногда еще по голой штукатурке, иногда поверх фресок жители древнего Киева, Новгорода, а также -Пскова, Полоцка, Галича, Ладоги - оставляли сотни надписей - граффити. Их процарапывали ножом, иглой или писалом - инструментом для писания на бересте. Обычные прихожане - во время долгой службы, где-нибудь в затемненном углу, а духовенство, князья - в пустом храме после службы - всем хотелось оставить свой автограф на стене, которая простоит века.

Большинство граффити - это традиционное "Господи, помоги рабу твоему!". Есть и исторические записи - о мире между князьями или смерти князя. А есть совсем бытовые: "Сава со мной шел из торгу, избил меня". Надписи, не соответствующие церковным требованиям, стирали цензоры. В Софии Новгородской цензор сгоряча написал: "Отсохни у тебя руки", а потом, видно, раскаявшись, добавил: "Спаси, Господи, Душу грешную".

Одна из распространенных записей в Древней Руси: "писал такой-то". И это не просто автографы на память, человек стремился удостоверить, что он лично выполнил эту надпись и теперь может рассчитывать на помощь в исполнении его молитвы. В XVI веке эту формулу сменяет надпись: "был здесь такой-то". А отсюда уже недалеко и до современной: "Киса и Ося были тут!".
Источники: Российский гуманитарный энциклопедический словарь.

И вот, что прелюбопытно) Это глубокое средневековье, грамота в Европе - страшный грех, в котором опасно было признаваться. А туточки все церкви искалякали, стыда на них нету) Всеобщая грамотность на Руси?)
К меня в университете была такая историческая аудитория) "здесь был Вася" хранились с 1904 года)