Перші «Мальви» були вирощені в Укрконцерті в 1977 році співаком, композитором, скрипалем і бас-гітаристом Юрієм Денисовим (екс-«Пєсняри»). Саме він був першим (і кращим) виконавцем знаменитої пісні «Беловежская пуща» — та КГБ не випустило його на гастролі до США і йому довелося розпрощатися з «Пєснярами». Тому не дивно, що «Беловежская пуща» та пісня Володимира Мулявіна «Царевна-речка» стали першими хітами новоспеченого ВІА. Вже через рік «Мальви» виграли республіканський конкурс артистів естради в Запоріжжі — там вони представили свій найкращий доробок — монументальну арт-рокову композицію «Пам’яті Шопена». В тому ж 1978 році «Мальви» записали чотири пісні до музичного телефільму «Казка як казка» — їх можна вважати першими українськими відеокліпами. А далі розвиток ансамблю загальмувався — «Мальви» здебільшого виконували роль акомпаніаторів — то Миколі Гнатюку, то Миколі Мозговому, то Леонідові Борткевичу (екс-«Пєсняри»). В 1984 році гурт влаштувався у штат Вінницької філармонії на місце ВІА «Панорама», що саме розвалився, і невдовзі створив на телебаченні ще кілька відеокліпів.
Через кілька років у Львівській філармонії виросли нові «Мальви» — жіночий ВІА у складі: Н.Кулинич (клавішні), І.Братущик (вокал), Г.Кривута (барабани), Н.Бабкевич (бас), Л.Соловій (флейта), Л.Малкуш (скрипка, вокал).