Если под оленями понимаем и лосей, то однозначно "да". На севере Руси вполне ездили.
Думаю, и на северных оленях ездили. А вот на благородных -- вряд ли.