Познакомился с Борисом Ельциным в то время, когда был народным депутатом. Находясь в Москве, нередко проводит выходные дни на даче президента. Дружат домами. Краевой совет избрал Наздратенко губернатором по предложению президента. Президент не поддержал предложение контрольной комиссии снять Наздратенко с должности за многочисленные нарушения, допущенные в ходе экономических реформ.
В августе 1993 года Виктор Черномырдин возглавлял правительственную делегацию на переговорах с краевой администрацией — они должны были способствовать решению социально-экономических проблем Приморья. Спустя месяц правительство приняло постановление, предусматривающее установление фиксированных тарифов на электроэнергию на уровне 38,74 руб./Квт., выделение краю целевой дотации в сумме 134 млрд руб., а также фиксирование транспортных тарифов на перевозку угля и мазута в крае на уровне июля 1993 г. Главный пункт документа — фактическое замораживание (по требованию краевой администрации) большей части налоговых отчислений в федеральный бюджет.
Входит в состав Межведомственной комиссии по социально-экономическим проблемам угледобывающих регионов, которой руководил Егор Гайдар.
В течении 1992-1993 гг. Александр Шохин в качестве председателя Российского агентства международного сотрудничества и развития и главы российской части российско-китайской межправительственной комиссии по торгово-экономическому и научно-техническому сотрудничеству неоднократно проводил переговоры с руководством Приморского края и СЭЗ "Находка".
Некоторые местные связи Евгения Наздратенко
Приморская акционерная корпорации производителей, в число учредителей которой входит 213 директоров промышленных предприятий региона. Одним из главных учредителей корпорации стало Дальнегорское горнорудное предприятие "Восток". Генеральный директор корпорации Колесниченко — заместитель главы краевой администрации.
Свободная экономическая зона "Находка", председатель административного комитета которой Устинов также был народным депутатом России (сейчас он депутат Госдумы). По мнению наблюдателей, оказание различной помощи СЭЗ — приоритетное направление деятельности губернатора. Им была создана рабочая группа по реконструкции военного аэродрома в зоне. Запланировано удлинение взлетной полосы, строительство международного сектора и перенос от аэродрома жилых домов.