Metałurh utrzymał się w pierwszej lidze, a po sezonie-89 zdobył awans do Wyższej Ligi ZSRR, gdzie sprawnie reprezentował Zaporoże w ciągu ostatnich dwóch mistrzostw ZSRR, a następnie w pierwszych mistrzostwach Ukrainy.
Potem Nadiejin uratował przed spadkiem z ukraińskiej Wyższej Ligi Krywbas Krzywy Róg, w ciągu kolejnych dwóch lat z sukcesem prowadził Torpedo Zaporoże. Ponadto, przez jeden sezon kierował klubem Constructorul Kiszyniów, który zajął 2. miejsce w lidze mołdawskiej oraz zdobył Puchar kraju i udział w rozgrywkach Pucharu UEFA. I znowu, przez dwa lata - trener Torpeda Zaporoże. W 2002 roku ponownie przez pół roku zarządzał Krywbasem Krzywy Róg, aby uratować przed spadkiem z Wyższej Ligi. A z końcem tego samego roku 2002 do maja 2004 r. pracował w Metałurhu Zaporoże na różnych stanowiskach - głównego trenera pierwszej i drugiej drużynyОлег Таран - в отставке! oraz dyrektora sportowego. Latem 2004 objął stanowisko głównego trenera w Heliosie Charków.