Viktoras Malinauskas žengė pirmuosius žingsnius profesionalioje scenoje su valst. Filharmonijos instrumentiniu – vokaliniu ansambliu “Vilniaus aidai” . 1970-1971m. ansambliuose “Nemūno žiburiai” ir “Estradinės melodijos”, tęsė profesionalios scenos “pamokas”. 1971m. V.Malinausko repertuare atsirado dainos , kurios ilgainiui tapo populiarios.
“Mano gyvenimo žvaigždelė”, “Leisk man eiti”, “Bona sera, sinjorita”, “Gėlių kvartale”, “Krinta žvaigždė”, “Vilniaus stogai”, “Užmirštoji taurė”. Šios dainos atliekamos V.Malinausko ir po 40 metų skamba koncertuose, radio ir TV pramoginėse laidose.