О взаимоотношениях с Византией сообщают и русские летописи. «Повесть временных лет», составленная монахом Нестором Летописцем, свидетельствует: «Аще бо был… Кий, … ходил к Царюгороду». То есть, ещё основатель и первый правитель Киева, легендарный князь Кий, совершил поход в Византию.
С момента образования единого Древнерусского государства Киевской Руси, контакты, и прежде всего военные, с Византией стали происходить ещё чаще. Весь X век проходит в постоянных военных столкновениях русичей с византийцами.
Вот, что сообщают летописи под 866 годом. «В лето 6374. Иде Аскольд и Дир на Греки, и придоша в 14 [лето] Михаила цесаря». Поход был неудачным. Буря разметала корабли русов и князья возвратились «в свояси».
Новый поход, организованный новым Киевским князем Олегом, прозванным Вещим, в 907 году был более удачным. «В лето 6415. Идее Олег на Греки…поиде Олег на конех и на кораблях, и бе числом кораблей 2000, прииде к Царюграду… И выиде лег на брег, и воевати нача, и много убийство сотвори около града Греком… И заповеда [дань] даяти на 2000 корабль, по 12 гривен на человека, а корабли [по] 40 муж».
События похода развивались следующим образов. При появлении русичей в окрестностях Константинополя император Лев VI Мудрый, правивший 886 – 912 годах, приказал закрыть ворота города и перегородить цепями вход в гавань, чтобы не дать возможность вражеским кораблям подойти к городу. Однако Олег пошёл на необычный штурм. Он поставил свои ладьи на колеса и когда подул попутный ветер, были подняты паруса, что позволило войскам подойти к Константинополю с суши. Испуганные греки предложили Олегу мир и дань.
По легенде, в знак победы князь Олег прибил свой щит на «вратах Царьграда». Эта история, как известно, нашла отражение в народном фольклоре, вдохновившем великого Пушкина на создание поэмы «Песнь о вещем Олеге».
В результате удачного похода, Киевский князь заключил выгодный мир с византийцами, что потребовало дальнейшего закрепления достигнутых успехов. Известно, что в 911 году русское посольство посетило Константинополь. «В лето 6420. Посла мужа свои Олег построити мира и положити ряд между Русью и Греки».
Определить свои взаимоотношения с Византийской империей поспешил и князь Игорь Старый, наследовавший Киев, после смерти князя Олега. В 941 году он, во главе огромного войска, отправился в морской поход против Византии. В морском бою русский флот был частично сожжён «греческим огнём», специальной горючей смесью, применявшейся византийскими моряками для уничтожения кораблей противника.