Compoziția originală a grupului a inclus Victoria Petrenko, Julia Goranina și Victoria Voronina. Petrenko și Goranin locuiau în Chkalovsky și studiau la aceeași școală. Când aveau 14 ani, fetele au simțit nevoia de creativitate și au ales muzica în stilul rapului pentru activitatea lor principală. După absolvire, Vika a intrat în școala de circ, iar Julia - în școala medicală, dar nu și-au părăsit lecțiile de muzică.
În acest moment, a treia viitoare participantă la "PROPAGANDA" Vika Voronina a studiat la școala muzicală. Duneevsky în clasa de pian, apoi a jucat în Teatrul de Cameră din Moscova. Pokrovsky și, în cele din urmă, ca și Victoria, a studiat la școala de circ pe scenă. În același timp, a reușit să scrie poezii și muzică, care ulterior au devenit cântecele "PROPAGANDA".
În cadrul întâlnirii memorabile a celor trei, povestea este tăcută, dar se știe că inițial grupul pe care l-au creat a fost numit "INFLUENȚA"; după un timp a fost schimbat în "PROPAGANDA". Fetele au jucat în cluburi și pe Arbat, interpretându-și primele melodii într-o versiune acustică, și ambele Wiki au realizat și numere de circ, pe care le-au învățat la școală.
Potrivit legendei, într-o zi, în rândul celor care au urmărit spectacolul "PROPAGANDA" pe Arbat, a fost directorul CD CD Land Records Alexei Kozin. Grupul de amatori a făcut o impresie extraordinară asupra lui, iar în curând fetele au lucrat deja cu producătorul profesionist Serghei Izotov.
În noul grup, "PROPAGANDA" a lansat mai multe hituri, printre care Cinci minute pentru a iubi, deci și a fi, ploaia pe acoperiș. precum și un album complet "So And Be".