Nadieżda Andriejewna Tołokonnikowa (ros. Наде́жда Андре́евна Толоко́нникова, ur. 7 listopada 1989 w Norylsku) – rosyjska artystka i aktywistka polityczna, członkini grup Pussy Riot oraz Wojna.
Życiorys Nadieżda Tołokonnikowa należy do grupy Wojna. W 2008 razem z innymi jej członkami brała udział w akcji Jebcie się za Niedźwiadka!, w ramach której dziesięcioro członków grupy uprawiało seks grupowy w jednej z sal Muzeum Biologicznego w Moskwie. Akcja ta miała wyrażać sprzeciw wobec wyboru Dmitrija Miedwiediewa na prezydenta RosjiПерформенс московской арт-группы «Война». Tołokonnikowa uczestniczyła także w akcji Chuj FSB, podczas której performerzy namalowali ogromnego penisa na Moście Litiejnym w Petersburgu, naprzeciw siedziby FSB przy Prospekcie Litiejnym.
Tołokonnikowa była również członkinią grupy Pussy Riot. W lutym 2012 razem z czterema innymi członkiniami grupy, m.in. Mariją Alochiną i Jekatieriną Samucewicz, wykonały w soborze Chrystusa Zbawiciela w Moskwie utwór Bogurodzico, przegoń Putina. Za ten czyn w sierpniu 2012 Sąd Rejonowy w Moskwie-Chamownikach skazał wymienione trzy performerki na dwa lata pozbawienia wolności. Na początku procesu Tołokonnikowa w imieniu grupy przeprosiła wszystkie osoby, które poczuły się urażone występem w soborze.