В 941 г. великий киевский князь Игорь (912-945) совершил сокрушительно неудачный поход на Византию. Его войско было сожжено под Константинополем знаменитым «греческим огнем». Историки до сих пор не могут прийти к единому мнению, зачем после такого серьезного поражения Игорю в 944 г. понадобилось снова отправиться в Византию - возможно, это был поход-реванш. Судя по всему, Игорь учел все недостатки своего первого похода, и второй его поход был подготовлен очень тщательно. Он шел в Византию с огромной флотилией и большими сухопутными силами. Узнав о том, что в Византию движется русское войско, император отдает приказ встретить руссов на Дунае, не дожидаясь, когда они подойдут к столице империи. На Дунае Игоря встречают византийские послы с богатыми дарами и с почестями сопровождают его в Константинополь. В 944 г. в Константинополе князь Игорь и византийский император подписывают договор, который был для Руси столь же удачным, как и договор 911 г. Он также включал в себя торговые и военно-политические статьи. Русские купцы получили еще более широкие права и привилегии на территории Византийской империи, а византийским купцам предоставлялись такие же права на территории Киевской Руси. Договор 944 г. впервые признает Русь суверенным государством. Признание суверенности Руси Византией, несомненно, явилось значительным достижением русской дипломатии. Тем не менее, не стоит обольщаться такими блестящими результатами. Следует помнить, что Византия в то время постоянно воевала и сильно нуждалась в новых воинах. Естественно, ей необходимо было заручиться мирными отношениями с набиравшим силу соседом - Киевской Русью. Подписывая договор 944 г., такой выгодный для руссов, византийский император действовал, прежде всего, в своих собственных интересах.
Походы Олега и Игоря способствовали оформлению регулярных дипломатических отношений между Византией и Русью. Последующие русские князья главным аспектом своей внешней политики считали поход-посольство в Византию. В 946 г. туда отправилась великая киевская княгиня Ольга. Этот поход сыграл огромную роль как в развитии русско-византийской дипломатии, так и в дальнейшей судьбе самого древнерусского государства. В 955 г. Ольга совершает второе посольство в Константинополь и принимает там крещение. В это время императором Византии был Константин VII (945-959) Багрянородный. Как писатель он оставил целый ряд сочинений, в том числе о Киевской Руси и о посольстве Ольги.
В крещении Ольга принимает имя Елена, в честь св. равноап. царицы Елены, матери императора Константина Великого. Вернувшись на родину, она начинает активную деятельность в области христианизации Руси. В деле крещения Руси традиционно уделяется большое внимание деятельности великого князя Владимира I, и это вполне справедливо, но умалять значения Ольги в нем же не следует. При ней была обращена в христианство значительная часть руссов. Сын ее Святослав не пожелал последовать примеру матери и христианства не принял, заявив, что если он примет православие, то над ним вся дружина будет смеяться. Можно сказать, что великая княгиня Ольга вывела древнерусское государство на международную арену. И именно она положила начало очень важному направлению русской внешней политики - юго-западному. Походы Ольги имели и еще одно важное последствие: именно с этого момента русская дипломатия начинает стремиться к династическим контактам с Византией. Ольга имела намерение женить своего сына Святослава на дочери Константина Багрянородного Анне, но оно не увенчалось успехом. Из дошедших до нас сочи скрыт нений императора Константина следует, что династические браки между византийскими принцессами и варварами-руссами были ему явно не по душе. Как уже отмечалось, несмотря на целый ряд благоприятных дипломатических ситуаций, постоянно сохранялась нестабильность русско-византийских отношений, которые к 956 г. вновь осложняются. Этим обстоятельством воспользовался император Священной Римской империи Оттон, который отправляет на Русь своего миссионера - католического священника Адальберта, присвоив ему титул епископа Русского. Приезд Адальберта в Киев вызвал всеобщее возмущение - киевляне не пожелали, чтобы их государство превращалось в католическую епархию, и Адальберту вместе со свитой пришлось срочно покинуть Киевскую Русь. Клубок противоречивых отношений между Русью, Византией и Западной Европой затягивался, но это не приводило к дипломатическому разрыву ни с одной из сторон. В 973 г. Оттон созывает съезд католических посольств, на который приглашается и посольство Руси - конечно, не случайно. Несмотря на неудачу миссии Адальберта, Оттон не терял надежды на включение Руси в католический мир. Еще раньше, в 960 г. русское войско участвовало в войне с арабами на стороне Византии.