Первым хитом группы стала песня «Мелом», которая появилась в эфире радиостанции «Европа Плюс» 1 сентября 2001 года. С того времени начинается карьера группы в шоу-бизнесе.
За время своего существования «Пропаганда» выпустила 7 полноценных альбомов. Завоевывала первые места ведущих чартов страны и не только. Гастролировала по миру, исполняя свои песни живым вокалом.
Некоторые известные песни группы: «Мелом», «Никто», «Кто-то играет в любовь», «5 минут на любовь», «Яй-я», «СуперДетка», «Одни дома», «Quanto Costa» и другие.
В 2004 году группа получила премию «Золотой граммофон» за песню «Яй-я». Зимой 2010 года группа выпускает новый сингл «Знаешь».