Очень тепло к Н. К. Байбакову относился и преемник Гейдара Алиевича — нынешний президент Азербайджана Ильхам Гейдарович Алиев.
А. Н. Дмитриевский вспоминает такой случай: «Николаю Константиновичу нужно было лететь в командировку. А тут как раз вышла проблема с билетами. Он решил позвонить министру авиации России. Помощница вежливо сообщила, что начальника нет на месте. „Как же так, — сетовал он, — когда я возвращался в Госплан после заседаний в Кремле или после командировок моя секретарша всегда докладывала, кто звонил, и я обязательно перезванивал. А тут прошло уже четыре дня!“ Я ему посоветовал позвонить какому-нибудь министру, который знает и его, и министра авиации. Николай Константинович так и поступил. Все уладилось. Тут же перезвонил министр авиации с извинениями, вспомнил, как председатель Госплана СССР заметил его в Перми и пригласил на работу в Москву». Конечно, в данном случае подвела известная «секретарская болезнь»: вас много, а начальник у нас один… Но Николай Константинович видел: проблема гораздо острее. В новой России достучаться до власти предержащей — задача не из легких. Нужны соответствующие организации, площадки, сообщества…
Так, многие годы он был вице-президентом Международной топливно-энергетической ассоциации (МТЭА). Цели этого добровольного союза ученых и предпринимателей самые что ни на есть актуальные — демократизация в принятии решений путем поддержки и развития инициатив граждан, повышение активности научно-технических кругов, взаимодействие органов государственной власти и общественности, чтобы обеспечить устойчивое развитие энергетики. С начала 1990-х годов МТЭА осуществляет значительный объем исследований и проектных разработок по ключевым проблемам энергетики, ведет издательскую деятельность, регулярно проводит международные конференции и деловые встречи. Вот уже много лет возглавляет ассоциацию Грант Джаванширович Маргулов, уроженец Баку, человек, прошедший путь от рядового инженера до заместителя министра газовой промышленности СССР и первого заместителя председателя Бюро Совета Министров СССР по топливно-энергетическому комплексу.
В 1996 году к 85-летию Николая Константиновича по инициативе МТЭА и ряда крупных специалистов нефтяников, газовиков, энергетиков был учрежден Международный общественный фонд содействия экономическому развитию им. Байбакова Н. К. Среди основных задач фонда — содействие реализации программ и проектов, способствующих широкому внедрению передовых достижений в области науки, технологий и техники, а также повышению эффективности в различных отраслях промышленности и экономики в целом.
Работая над книгой, я не могла не поинтересоваться, как сегодня обстоят дела у фонда. «Конечно, нам тяжело без Николая Константиновича. Это понятно, — рассказал нам председатель правления Александр Савельевич Ромашин. — Но мы стараемся и прикладываем все наши усилия, чтобы дело, которое начинал Байбаков, развивалось. Сегодня наш фонд возглавляет Валерий Михайлович Серов. Это человек с богатой биографией. Последние годы он руководит Центром международной торговли, а когда-то работал вместе с Николаем Константиновичем в Госплане СССР, в 1990-е годы занимал ответственный пост заместителя председателя Правительства РФ. Не могу не сказать и о председателе попечительского совета нашего фонда Геннадии Иосифовиче Шмале. Это легендарная личность. Многие годы он трудился „на передовой“ в Тюмени, был заместителем министра строительства предприятий нефтяной и газовой промышленности СССР, а ныне — президент Союза нефтегазопромышленников России. Что же касается деятельности фонда, то могу сказать, что сегодня у нас в работе немало перспективных проектов. Направления самые разные — энергетика, новое нефтегазовое оборудование, строительные инновации, нанотехнологии. Будем надеяться, что их результаты еще послужат на благо нашей родины».
Про таких, как Байбаков, говорят: «Еще при жизни он стал легендой». В 1995 году на заводе «Красное Сормово» построили теплоход «Николай Байбаков». Наш герой узнал об этом, когда все было уже готово. Да уж — сюрприз! Ну что ж, теплоход так теплоход. Делать нечего… Но иногда опускались руки даже у человека-теплохода.