Nadežda ”Nadja” Tolokonnikova (s. 1989) on venäläinen poliittinen aktivisti, punk-muusikko, katutaiteilija ja Pussy Riot -liikkeen johtohahmo. Hänet tuomittiin kahdeksi vuodeksi vankilaan vuonna 2012 mutta hän sai armahduksen joulukuussa 2013.
Sittemmin hän on perustanut Zona Prava -nimisen vankien oikeuksien puolesta taistelevan järjestön ja itsenäisen MediaZona-uutispalvelun, joka on tehnyt yhteistyötä muun muassa The Guardian -lehden kanssa.