Potem Nesterenko podpisał roczny kontrakt z Prykarpattia Iwano-Frankiwsk, który został właśnie zdegradowany z Wyższej lihi i miał nadzieję wrócić tam po jednym sezonie. Pod jego kierownictwem, klub zajął 4. miejsce z 22 zespołów, które nie wystarczyło Nesterenko, aby kontynuować jego pracę w klubie.
W 1994 r. podjął pracę z następnym klubem - DAG Ryga (były VEF)News.lv: Futbola pilsēta paliek virslīgā 13.01.1995 Rīgas Balss . DAG miał dobry skład, w którym występowali Andrejs Piedels, Vits Rimkus, Arturs Zakreševskis i Dzintars Sprogis. W tym roku klub zajął 3. miejsce w łotewskiej lidze i dotarł do finału Pucharu Łotwy. Po sezonie klub doświadczył trudności finansowe, przez co połączył się z Liepājas Metalurgs i przeniósł się do LipawyNews.lv: Viktors Ņesterenko: "Man nav bail, taču klāsies mums grūti" 28.07.1995 Rīgas Balss . Niemal wszyscy gracze opuścili DAG, klub nie miał wsparcia finansowego w pierwszej połowie sezonu, a pieniądze uzyskali tylko z przejścia Dzintarsa Sprogisa do Spartaka Moskwa. Sezon był rozczarowujący (szczególnie pierwsza połowa), jednak klub ponownie dotarł do finału. W tym sezonie, DAG składał się z młodych zawodników, takich jak Viktors Dobrecovs i weteranów, takich jak Jānis Intenbergs i Ainars Linards.