1970-ben Viktor Popov vezetésével megkezdte működését a Nagy Gyermekkórus (természetesen az állami tévé és rádió égisze alatt). Hamar kiderült, hogy a koncepció nagyszerű: a gyerekeket könnyű fegyelmezni, pénzt nem kérnek, nem akarnak disszidálni a külföldi utakon. Viszont ahhoz, hogy szeressék is a nézők a gyerekek éneklését, kellenek szólisták is, csillagok. És már 1972-ben rá is találtak az első nagy kedvencre. Szerjozsa Paramonovot a nagymamája cipelte el a felvételi meghallgatásra. A nem túl jó hangú, betegeskedő, kissé beszédhibás (selypített) tízéves fiúcska hamar kitűnt - a bátorságával. Amíg a többieknek nem nagyon akaródzott kiállni mások elé egyedül énekelni, Szerjozsa nem sokat tétovázott. És az is világossá vált, hogy meg tudja jeleníteni és át tudja adni a dalok érzelmi töltetét. Igazi sztáralkat volt, ki is kiáltották az orosz Robertino Lorettinek.