Считается, что матерную брань на Русь принесли не то татаро-монголы не то венгры, когда мигрировали в Европу. Как бы то ни было первая запись сделанная ненормативной лексикой обнаружена в Старой Руссе (Новгородская область). В далеком 12 веке два брата вели деловую переписку на берестяных грамотах и одна из них сохранилась до наших времён. Буквальное содержание привести не могу, но литературно это звучит как: "Яков, брат, не выпендривайся!". Так что помимо минерального курорта Старая Русса может считаться родной русского мата. Подробнее можно прочитать в ЖЖ Артемия Лебедева тут.