Князь Олег — историческая личность, смелый и храбрый воин. О его подвигах читатель узнаёт из речи кудесника: "победой прославлено имя твое; твой щит на вратах Цареграда; и волны и суша покорны тебе". Несмотря на то, что он "не ведает ран", князь суеверен: неохотно он расстаётся с конём. Его мучают воспоминания и то, что он поступил несправедливо со своим любимцем.

Конь Олега — любимец своего хозяина, князь называет его "мой верный товарищ", "мой верный слуга". Образ коня так же нарисован словами кудесника: "конь не боится опасных трудов", "и холод, и сеча ему ничего".