Первым хитом группы стала песня «Мелом», которая появилась в эфире радиостанции «Европа Плюс» 1 сентября 2001 года. С того времени начинается карьера группы в шоу-бизнесе. За время своего существования «Пропаганда» выпустила 7 полноценных альбомов. Завоевывала первые места ведущих чартов страны и не только. Гастролировала по миру, исполняя свои песни живым вокалом. Некоторые известные песни группы: «Мелом», «Никто», «Кто-то играет в любовь», «5 минут на любовь», «Яй-я», «СуперДетка», «Одни дома», «Quanto Costa» и другие. В 2004 году группа получила премию «Золотой граммофон» за песню «Яй-я». Зимой 2010 года группа выпускает новый сингл «Знаешь». Несмотря на скромный успех на радио (песня достигла лишь 78 места в российском радиочарте), сингл стал успешным цифровым релизом, заняв 7 строчку российского чарта цифровых синглов. В этом же году выходит сингл «До луны на метро». Также Вика Воронина объявляет о начале сольной карьеры и постепенно выходит из состава группы, всё реже появляясь на концертах. В 2011 году она окончательно покинула коллектив. 16 февраля 2012 года на сайте группы официально объявили о дебюте третьей солистки группы "Пропаганда" - Виктории Богославской. Виктория Богославская - участница "Фабрики Звёзд-4", которой довелось петь с Валерией, Димой Маликовым, Тимати и многими другими звездами нашей эстрады.
На 2012 год у группы следующий состав - Анастасия Шевченко, Мария Букатарь и Виктория Богославская.