Понимать без проблем и разговаривать - примерно с середины XIX века (становление русского литературного языка в современном виде).
Понимать и разговаривать с ограничениями - до XVII в. (зарождение национального языка).
Собственно в более раннее время вам придется слушать и говорить на древнерусском, который отличается и грамматикой, и лексикой (словами) от современного языка.
А что для них будут значить эти "комплименты"?
О каких русских текстах 11 века может идти речь?
А что вы знаете о древнерусском разговорном языке 9 века?
Где то до середины 17 в. вы будете так-сяк понимать русских людей. Но вот говорить так что бы они вас принимали за своего, т.е. совершенно с ними одинаково, где то до 1930-40 х.