The pieces of bark were found at an excavation site near the Novgorod Kremlin's fortress wall on Wednesday and Thursday.
Experts said they dated back to the first part of the 12th century, based on the occupation layer and other signs.
Archaeologists did not disclose the texts. They only said one of the findings was a note written by a woman to her acquaintance in which she reprimanded the latter for not paying her debt. The other piece is said to be part of a larger document not found so far.
A total of 956 pieces of birch bark have been found near Veliky Novgorod in the past 54 years.
Scientists found three ancient documents during this excavation season.
The first bark document did not contain profanities, but was rather unusual. It said a Velikiy Novgorod resident, known as Shilnik, had stolen pigs and horses.
The Novgorod State Museum said the first ancient document containing indecent words had been found in the town of Staraya Russa, near Novgorod.
In it, a man was advising his brother on how to trade, recommending he remain silent and do as instructed.
Historians said half-jokingly if the author had known his letter would be found nearly a thousand years later, he would have signed it and thereby gone down in Russian history as the first foul mouth.
Add to blog
You may place this material on your blog by copying the link.
Image Galleries: Removing Protesters’ Barricades in Kiev
Infographics: First Russian Smartphone
Russia has become very adept in playing the diplomatic game, in which victory depends on choosing the right associate or partner. But there are a growing number of claimants to this role in the new horizontal and interdependent world. Aside Syria and Iran, being still important, the new venues for the application of practical diplomacy may well be Ukraine, the East China Sea and Afghanistan.