Именно к нему и решил поехать Байбаков. Как рассказывает Александр Савельевич, не без труда он вылетел в Нахичевань. Когда добрался, состоялась теплая встреча. Байбаков и Алиев обнялись, вспомнили былое. Потом поговорили с глазу на глаз. А через пару дней Байбаков вернулся в Баку. Тут же последовал звонок из президентского аппарата, что Эльчибей готов встретиться.
Буквально на следующий день Николай Константинович уже беседовал с президентом Азербайджана. Он рассказывал об Обществе российско-азербайджанской дружбы, о необходимости развивать сотрудничество двух стран в разных сферах… Затронул он и вопрос о помиловании пятерых русских солдат, осужденных азербайджанским трибуналом и приговоренных к смертной казни за участие в войне в Нагорном Карабахе на армянской стороне. Эльчибей пообещал приостановить исполнение приговора… «Закончив беседу, — вспоминал Николай Константинович, — он проводил меня до выхода из особняка и на прощание крепко пожал руку».
Многое тогда удивило Байбакова. Например, зачем Эльчибей общался с ним через переводчика, хотя прекрасно понимал русский язык? Или вот к чему их усадили за шикарно накрытый стол со всевозможными яствами и напитками, а подали только чай с конфетами? Ну да ладно… Главное, что результат есть! Интересно, знал ли тогда Николай Константинович, что до падения режима Эльчибея остались считаные дни?
Когда президентом страны стал Алиев, связи между двумя государствами стали налаживаться. Но дело осложнялось непростыми отношениями между Б. Н. Ельциным и Г. А. Алиевым. Тем не менее двусторонние контакты начали развиваться, и самое активное участие в этом принимал Николай Константинович.
Байбаков был уверен: возить артистов, приглашать спортсменов, устраивать турниры и фестивали (а именно с этого и начал оттаивать лед взаимных обид и упреков) — это хорошо. Но главное — следует возродить экономические связи. Только таким образом удастся выстроить долгосрочные стабильные отношения, в которых были бы заинтересованы обе стороны. Вот, к примеру, нефтяная промышленность — какой фронт для совместных проектов!
В то время Азербайджан, уже имевший солидный опыт добычи «черного золота» на Каспии, осуществлял широкомасштабную программу привлечения иностранного капитала в разработку морских нефтяных и газовых месторождений. Был образован консорциум из группы западных нефтяных компаний. Определенную долю в этом проекте имел и российский ЛУКОЙЛ.
«В связи с активной деятельностью „ЛУКОЙЛа“ в Азербайджане, — писал Н. К. Байбаков, — не могу не отметить выдающуюся роль в этом процессе президента компании Вагита Алекперова. В. Алекперов — не только яркая личность, бесспорный лидер нефтяной промышленности России, но и большой патриот своей страны, я бы даже сказал двух дружественных стран — России и Азербайджана. Это большое счастье и удача для двух народов, когда во главе судьбоносных проектов встают такие люди, как В. Алекперов. Во многом благодаря его усилиям, а также поддержке со стороны правительственных кругов России и Азербайджана удалось не только резко усилить нефтяную составляющую в двустороннем сотрудничестве, но и придать позитивную динамику всему процессу торговых, экономических и инвестиционных связей между Москвой и Баку». Кстати, именно ЛУКОЙЛ через несколько лет открыл нефтяные месторождения в российском секторе Каспийского моря. В 2010 году здесь началась промышленная добыча. Недавно председатель Правительства РФ В. В. Путин побывал на месторождении Ю. Корчагина. Владимир Владимирович не скрывал своего восхищения тем, что увидел.
А Николай Константинович постоянно ездил в Баку, участвовал в разного рода комиссиях, переговорах, встречах на высшем уровне. И его слово что-то да значило! Принимали его как самого дорогого гостя. Да гостя ли? Для них он был своим, родным… В марте 1999 года президент Азербайджанской республики Гейдар Алиев вручил Николаю Константиновичу орден Славы. На торжественной церемонии в президентской резиденции он отметил: «Дорогой Николай Константинович! С глубоким удовлетворением вручаю вам высшую награду Азербайджана — орден Славы. Вы, Николай Константинович, для нас родной человек, наш земляк, бакинец, азербайджанец коренной. Все годы после того, как уехали из Азербайджана, вы не теряли с нами связи, постоянно посещали Азербайджан, работая в Москве, занимались многими проблемами развития нашей республики. Именно азербайджанские нефтяники, азербайджанские соотечественники неизменно оказывали вам высокое доверие, выдвигали и избирали вас депутатом Верховного Совета СССР. Сегодня ваш день рождения, Николай Константинович… И я рад, что в день своего рождения вы здесь, в Азербайджане, в Баку, среди своих старых друзей. Рад, что именно в день вашего рождения я имею честь вручить вам высшую награду Азербайджанского государства». Высшая награда своей малой родины — Николай Константинович уж точно ее заслужил!