Novodvorskaja byla aktivní disidentkou již od útlého mládí. Poprvé byla zatčena v devatenácti letech v roce 1969, kdy v kremelském sjezdovém paláci protestovala proti sovětské invazi do tehdejšího Československa.

Novodvorskaja byla i v současnosti výraznou opoziční političkou a odpůrkyní politiky ruského prezidenta Vladimira Putina. Byla autorkou článků v časopise The New Time kritizujícím politiku Kremlu. Vedla též jako předsedkyně Demokratický svaz Ruska, organizaci blízkou anarchistům.