Vojna ble dannet i 2006 av Oleg Vorotnikov (Олег Воротников, «Vor»), Natalia Sokol (Наталья Сокол, «Koza»), Nadezjda Tolokonnikova (Надежда Толоконникова) og Petr Verzilov (Петр Верзилов), med støtte fra Oleg Kulik. Gruppen legger stor vekt på uavhengighet og mottar ikke offentlig eller privat støtte, og samarbeider ikke med noen gallerier. De fleste performancene utføres i det offentlige rom.