Да, характер у Мюрата был не сахарный. Порывист, энергичен, смел. Но ему явно не хватало терпения и аккуратности. На службе в НАТО он привык руководить, принимать самостоятельные решения. Приказам сверху подчиняться умел, но всякий раз оценивал эти приказы с собственных позиций. У него были свои представления о безопасности и конспирации. Мюрат искренне считал, что ситуацию в НАТО и в стране он знает лучше, чем его советские друзья. Он не любил «умных», инструктивных встреч в тихих, уютных уголках пригородов Парижа, считая свое появление там неестественным. Мюрат предпочитал более оживленные улицы центральной части города, полагая, что может объяснить беседу с военно-воздушным атташе СССР случайной встречей. По этому поводу он неоднократно дискутировал со своим первым руководителем полковником Алексеем Лебедевым. В результате возникала путаница, в каком же месте они должны в следующий раз встретиться. Срывы встреч происходили как по вине одного, так и другого.
Личные отношения Лебедева с Мюратом тоже складывались весьма своеобразно. Они были близки по возрасту, оба участвовали в войне с Германией, и тот и другой — боевые пилоты. Герой Советского Союза, военно-воздушный атташе СССР во Франции Алексей Иванович Лебедев и Мюрат воевали на разных фронтах, но небо у них было одно. И друзей боевых они теряли, и фашистские самолеты сбивали.
Мюрат был летчиком-истребителем, сначала пилотом, потом командиром эскадрильи, лично уничтожил 5 самолетов противника. Правда, особенно этим не хвастался, считал, что сбитых пять немецких машин — маловато.
Военно-воздушного атташе СССР во Франции Героя Советского Союза Алексея Ивановича Лебедева в кругах французских летчиков знали хорошо. Вот как о нем вспоминает полковник в отставке Иван Лазарев, в ту пору служивший инспектором ГРУ: «Французская резидентура была очень активной. Номер один резидентура. По крайней мере, в Европе.
А Алексей Иванович Лебедев— Герой; боевой летчик! Он был вхож в самые высокие авиационные круги Франции. Среди его хороших знакомых— генералы и старшие офицеры, прошедшие войну. Так что необходимую информацию он получал вполне легально.
На вид он угловатый; этакий медведь, но дружить умел, всегда был душой компании. Мог ночь напролет пить, «гудеть», гостей умел потчевать, угощал грибочками ярославскими. В общем, понравились они друг другу.
Думаю, сыграл свою роль и тот факт, что Мюрат с антипатией относился к американцам. Не любил их за высокомерие, снобизм, желание всюду командовать».
В то же время их многое разнило. Лебедев был проще, он не любил заниматься тонкими словесными играми. Мюрат был тоньше, аристократичнее. Он жил и служил в среде, где находились люди с другим менталитетом. К тому же он считал, что опасность для него и Лебедева разновелика. Алексея Ивановича как военного дипломата могут только выслать из страны, а его в случае провала посадят за решетку или расстреляют как предателя.