Ответ:

Казахско-русские отношения берут начало в XVI веке, во времена Казахского ханства и Русского государства.

Ответ: с XVI века.