Nadeždin oznámil svoj zámer kandidovať vo voľbách prezidenta Ruskej federácie vlani v októbri. Bol nominantom strany Občianska iniciatíva a jediným kandidátom volieb, ktorý presadzoval ukončenie vojny s Ukrajinou a prepustenie politických väzňov.
V rámci podpisovej kampane na podporu svojej kandidatúru sa mu podarilo zozbierať dvojnásobok potrebného počtu podpisov, teda 200.000.
Ústredná volebná komisia (ÚVK) však pri náhodnej kontrole údajne odhalila viac ako päť percent spochybniteľných podpisov a na základe toho Nadeždina odmietla zaregistrovať ako prezidentského kandidáta. Politik sa odvolal, ale Najvyšší súd označil rozhodnutie ÚVK za zákonné.
Diskutéri na sociálnych sieťach vtedy písali, že príkaz, aby Nadeždin nesmel kandidovať, vydal Kremeľ po tom, čo sa pred jeho štábmi tvorili dlhé rady ľudí, ktorí chceli svojím podpisom podporiť jediného protivojnového kandidáta.