В начале 2000-х появилась группа, которая сразу стала популярной. Три девушки пели о любви, вечных ценностях в стиле рэп. Они выделялись на фоне других коллективов новой манерой исполнения и простыми, искренними текстами.
Группа «Пропаганда» официально образована 1 сентября 2001 года, в день первого выступления на радио «Европа Плюс». Но участницы первого состава, с которых и началась история, считают, что всё случилось на год раньше. Именно тогда собрались три девушки и начали сочинять песни. Первая композиция группы, получившая признание, называлась «Мелом». С нее и началась история авангардной девчачьей группы, выступавшей в грубом уличном стиле рэп.
Музыкальное образование и вокальные данные были только у одной участницы — Вики Ворониной. Вика родилась в Москве. Девочка училась отлично, писала стихи, посещала музыкальную школу по классу фортепиано. Сама прошла отбор и выступала на сцене академического музыкального театра им. Покровского. Такая насыщенная жизнь показала будущей певице насколько нелегко жить в театральном мире.
Две другие девушки из золотого состава — Вика Петренко и Юля Гаранина, были подругами с детства. Учились они в одной школе подмосковного поселка Чкаловский. Девчонки были бунтарками: носили широкие штаны со спущенным ремнем, кепки козырьком назад. И слушали рэп. Сами писали тексты на английском языке. Даже выступили в эфире местного канала со своей композицией. В школе к девочкам относились, как к трудным подросткам. Их постоянно водили на ковер в кабинет директора. Ругали за внешний вид, за дерзость. Одноклассники высмеивали независимость девчонок, вызывающий внешний вид и приверженность рэпу.
После окончания девятого класса девушки вместе приехали в Москву. Вика хотела учиться в художественном училище. Она хорошо рисовала, но не прошла по конкурсу. И поступила в цирковое училище на отделение пантомимы. А Юля подала документы в медицинское училище. В цирковом училась и Вика Воронина, которая не стала поступать в училище им. Гнесиных. Она выбрала эстрадное отделение, решив, что театральная жизнь не для нее.
Три девушки стали вместе проводить время, сочинять песни. Вместе подруги закрывались в комнате, где оттачивали номера для будущих выступлений. В процессе создания композиций были ссоры, грубость, драки.
Первой публикой для начинающих вокалисток стали прохожие на Арбате. Там необычные выступления трех подруг заметил Алексей Козин, директор звукозаписывающей компании CD Land Records. Он показал их Сергею Изотову, известному продюсеру. Тот разглядел в девушках потенциал.
Так появилась группа «Пропаганда». Первым хитом молодого коллектива стала песня «Мелом», написанная Викой Ворониной. Необычное вокальное звучание, новомодный стиль рэпа, в исполнении Петренко и Гараниной, сразу выделил группу из ряда похожих. «Пропаганда» быстро набирала популярность, появились новые хиты: «Никто», «Кто».
Выпуск первого альбома «Детки» стал значимым событием. Вслед за первым вышел диск «Не дети». Виктория Воронина продолжала сочинять тексты песен и музыку, выступления группы проходили при полных залах.