Первым хитом группы стала песня «Мелом», которая появилась в эфире радиостанции «Европа Плюс» 1 сентября 2001 года. С того времени начинается карьера группы в шоу-бизнесе.
За время своего существования «Пропаганда» выпустила 7 полноценных альбомов. Завоевывала первые места ведущих чартов страны и не только. Гастролировала по миру, исполняя свои песни живым вокалом
Зимой 2010 года группа выпускает новый сингл «Знаешь». Несмотря на скромный успех на радио ,сингл стал успешным цифровым релизом, заняв 7 строчку российского чарта цифровых синглов. В этом же году выходит сингл «До луны на метро». Также Вика Воронина объявляет о начале сольной карьеры и постепенно выходит из состава группы, всё реже появляясь на концертах. В 2011 году она окончательно покинула коллектив. В данный момент группа представляет собой дуэт в лице Марии Букатарь и Анастасии Шевченко, идут поиски третьей солистки. В марте у группы вышла новая песня — «Я такая», в июне на неё сняли клип.