Родился 16 февраля 1949 в семье служащего, русский. Местом его рождения стал корабль, ушедший в море от цунами в районе Северных Курил.
В 1983 заочно окончил Дальневосточный технологический институт по специальности "Экономика".
Работал монтажником в объединении "Дальполимерметалл".
В 1968 - 70 служил матросом на эсминце Тихоокеанского флота.
В 1970 - 75 - сварщик-монтажник объединения "Бор" (г. Дальнегорск), электросварщик, механик. В 1975 - 80 - мастер, механик, начальник участка объединения "Бор".
С 1980 - механик, заместитель председателя артели "Восток" по производству, с 1983 - председатель артели. Начальный капитал (25 тысяч рублей) был заработан ремонтными работами на мельнице.
В 1990 артель "Восток" была преобразована в Приморскую горнорудную компанию "Восток", затем - в объединение "Дальполиметалл". Наздратенко стал заместителем директора, а затем директором объединения.
18 марта 1990 был избран народным депутатом РФ. Доверенным лицом на выборах был некто С. П. Клигер, дважды судимый (совращение малолетних и хищение в особо крупных размерах) уголовный авторитет по кличке "Отто Скорцени".
В мае 1993 назначен главой администрации края.
12 декабря 1993 был избран депутатом Совета Федерации.
17 декабря 1995 избран губернатором Приморского края.
Находится во враждебных отношениях с мэром Владивостока В. Черепковым.
В июле 1997 обвинен представителем Президента РФ в Приморском крае в систематических нарушениях указов Президента РФ.
В феврале 1999, комментируя ситуацию с выборами Владивостокской городской думы по телевидению, Наздратенко заявил, что выборов во Владивостоке вообще проводить не надо, поскольку есть краевая дума.
19 декабря 1999 был вновь избран губернатором Приморского края.
С августа 1996 печатается в газете "Завтра".
Награжден орденом "За заслуги перед Отечеством" IV степени (февраль 1999).
Утверждает, что на него было совершено покушение - ночной поджог дачного дома, где он находился с женой и двумя сыновьями.
Жена Галина, двое сыновей.