W kolejnym roku dostał się do Nikołajewskiego Państwowego Instytutu Pedagogicznego im. Bielińskiego w Mikołajowie (obecnie Nikołajewski Państwowy Uniwersytet im. W.A. Suchomlińskiego, gdzie studiował na Wydziale Dyrygentury Chóralnej. Studia łączył z pracą w restauracji, gdzie poznał piosenkarza Aleksandra Sierowa, dla którego wkrótce zaczął komponować piosenki. W 1986 roku zdał egzaminy wstępne do Saratowskiego Konserwatorium Państwowego im. L.W. Sobinowa (jednej z najstarszych wyższych szkół muzycznych w Rosji), które ukończył z wyróżnieniem.
W 1981 urodził mu się syn Nikołaj, jak również rozpoczął współpracę, która utorowała mu drogę do sukcesu na drodze zawodowej – początkowo został pianistą, następnie zaś dyrektorem artystycznym zespołu Walentiny Tołkunowej – rosyjskiej piosenkarki będącej u szczytu sławy i cieszącej się wówczas dużą popularnością. W tamtym czasie dawał wiele koncertów, występując m.in. z popularnym aktorem Jewgienijem Leonowem (1926–1994). W 1986 roku skomponował swój pierwszy wielki przebój – utwór Madonna, który napisał specjalnie dla swojego przyjaciela – Aleksandra Sierowa. Wkrótce rozpoczął współpracę z plejadą sław rosyjskiej estrady: Iriną Allegrową, Michaiłem Szufutinskim, Laimą Vaikule, Walerijem Leontjewem.