МИЛЕНА ВАВИЛОВА ДЕБЮТИРОВАЛА НА ПРОФЕССИОНАЛЬНОЙ СЦЕНЕ В 1998 ГОДУ, ПРИНЯВ УЧАСТИЕ В ВОКАЛЬНЫХ КОНКУРСАХ «ТАЛАНТЫ И ПОКЛОННИКИ» И «СЕРЕБРЯНЫЙ КЛЮЧ».
ПОЗЖЕ, ВО ВРЕМЯ УЧЁБЫ В ИНСТИТУТЕ, МИЛЕНЕ ПРЕДЛОЖИЛИ СТАТЬ ВЕДУЩЕЙ ВОКАЛИСТКОЙ БОЛЮЗОВОГО АНСАМБЛЯ ПОД НАЗВАНИЕМ «BLOOD SELLS BLUES». ГРУППА ВЫСТУПАЛА В РАЗНЫХ КЛУБАХ ПЕТЕРБУРГА.
В 2001 ГОДУ МИЛЕНА ВАВИЛОВА УШЛА ИЗ ГРУППЫ, ПОМЕНЯВ МУЗЫКАЛЬНОЕ НАПРАВЛЕНИЕ — ИЗ БЛЮЗОВОГО В ЭСТРАДНОЕ. И НЕСКОЛЬКО ЛЕТ ВЫСТУПАЛА С РАЗНЫМИ ПИТЕРСКИМИ МУЗЫКАНТАМИ В МУЗЫКАЛЬНЫХ КЛУБАХ. ПО СЛОВАМ МИЛЕНЫ, ДЛЯ НЕЁ ЭТО БЫЛ ОЧЕНЬ БОЛЬШОЙ ОПЫТ И КАК БЫ ПОДГОТОВКА К БОЛЬШОЙ СЦЕНЕ.
И В 2004 ГОДУ МИЛЕНА ВАВИЛОВА БЫЛА ПРИНЯТА В АНСАМБЛЬ «ПОЮЩИЕ ГИТАРЫ», ПРОИЗВЕДЯ НА ЕВГЕНИЯ БРОНЕВИЦКОГО СИЛЬНОЕ ВПЕЧАТЛЕНИЕ ТЕМБРОМ ГОЛОСА И МАНЕРОЙ ИСПОЛНЕНИЯ. М.ВАВИЛОВА ВЛИЛАСЬ В КОЛЛЕКТИВ С ПЕРВОГО ДНЯ И ПО СЕЙ ДЕНЬ ВЫСТУПАЕТ С АНСАМБЛЕМ.