Печатается по беловому автографу – ИРЛИ, оп. 1, № 3 (тетрадь III), лл. 15–19.
Текст автографа представляет собой три самостоятельных варианта начала поэмы. Ни один из них не имеет законченного характера. I вариант написан «онегинской» строфой, два других – вольной рифмовкой четырехстопного ямба. В I варианте две строфы помечены цифрами 1 и 2; после второй строфы стоит номер 3 следующей строфы, но вместо этого проведена черта и начат новый вариант, причем повторено название «Олег».
Имеется копия – ИРЛИ, оп. 2, № 34, лл. 36 об. – 39 (текст тождествен автографу, но без черновых разночтений и с рядом описок).
Впервые опубликован III вариант с пропуском стихов «Вокруг сожженные кусты… И неприступные вершины» и мелкими опечатками в «Отеч. записках» (1859, т. 125, № 7, отд. I, стр. 34, статья С. С. Дудышкина «Ученические тетради Лермонтова»). Отрывок из второй части I варианта (стихи «Поставлен веры теплым чувством… И Волхов за лесом шумел») впервые напечатан в «Русск. мысли» (1881, № 12, стр. 23) с опечаткой в стихе «Поставлен веры теплым чувством»: вместо «теплым» напечатано «темным».
Полностью все три варианта опубликованы в Соч. под ред. Висковатова (т. 1, 1889, стр. 17–20).
Датируется 1829 годом по нахождению в тетради III.
Возможно, что замысел поэмы возник осенью 1829 года в связи с приближением русских войск к Константинополю во время русско-турецкой войны 1828–1829 годов.
Во II варианте и в III варианте допущена историческая неточность: набеги печенегов начались только при Игоре, после смерти Олега.
Трактовка образа Олега как мстителя совпадает с пушкинской (см. «Песнь о вещем Олеге»).