Ustvolskaja utviklet sin egen helt spesielle stil som hun selv beskrev slik: «Det finnes overhode ingen link mellom min musikk og musikken til noen annen komponist, levende eller død». Et særtrekk ved musikken hennes er bruken av gjentatte, homofone lydblokker, som fikk den nederlandske kritikeren Elmer Schönberger til å kalle henne "the lady with the hammer". Hun anvendte også uvanlige instrumentkombinasjoner, som åtte kontrabasser, piano og slagverk i Komposisjon nr. 2) og en utstrakt bruk av ekstrem dynamikk (som i piano sonate nr. 6). Videre tok hun i bruk instrumentgrupper for å framstille tone clusters og hun kunne bruke piano eller slagverk for banke ut en jevn uforanderlig rymten – i alle sine anerkjente verk bruker hun enten piano eller slagverk, i mange brukte hun begge.