Во времена Святослава 1 конники емнип упоминаются несколько раз (в детстве, когда с конных русов - греки смеялись, когда Святослав спешил к Киеву обложенному печенегами, когда часть дружины свалили в Киев не по реке, а верхом). Впрочем возможно наши упоминания - это позднейшие элементы.
есть также упоминания более ранние и чуть более поздние.
В 1060 году князья сходили на торков, видимо не пешком.
как я понимаю первое реальное описание того как русы бились верхом это 1068 год
"И Святослав, увидев, что их множество,
сказал дружине своей: "Сразимся, некуда нам уже деться". И стегнули коней, и
одолел Святослав с тремя тысячами, а половцев было 12 тысяч; и так их
побили, а другие утонули в Снови, а князя их взяли в 1-й день ноября."
Можно сказать вполне быстро освоили бой на коняжках.
200 лет на всё про всё.
