Изначальный состав трио оказался недолговечным, как надпись мелом на асфальте. Главные хиты Пропаганды написала её первая солистка Виктория Воронина. Это песни «Я-я», «СуперДетка», «Мелом», «Кто», «Дождь по крышам», «Холодно» и многие другие менее известные композиции. Первый и самый интересный состав появившийся в 2001 году продержался всего полтора года. Трио представляло из себя настоящий творческий, а не продюсерский проект. Воронина солировала, Юля Гаранина читала рэп, Вика Петренко дополняла вокальную линию и тоже принимала участие в создании песен. Это были искренние пост-пубертатные переживания вступивших во взрослую жизнь вчерашних девочек-подростков. Простота и неотесанность песен первой Пропаганды брали за душу в определенные моменты не менее сильно, чем баллады Янки Дягилевой. Творческие разногласия с продюсером Сергеем Изотовым, который со времен работы с группой Комбинация предпочитал массовый продукт, привел к уходу сдружившихся Гараниной и Петренко. Исполнять рэп