I 2006 begynner Navalnyj å delta i «Russisk marsj», en årlig demonstrasjon for ulike nasjonalistiske bevegelser. For dette blir han ekskludert av det liberaldemokratiske partiet Jabloko i 2007. Selv mener Navalnyj han ble ekskludert fordi han krevde avgang av partiets leder, Grigorij Javlinskij.
Det samme året blir Navalnyj med på å stifte den nasjonaldemokratiske bevegelsen «Narod». Gjennom bevegelsens manifest erklærer stifterne at Russland mislyktes i å bli et sant demokrati, og uttrykker ønske om endringer og frie, rettferdige Russland.
Navalnyj deltar i «Russisk marsj» for siste gang i 2011. Han ønsker ikke å fortsette fordi han føler at han har mer ansvar for sine handlinger som ordførerkandidat. Samtidig frykter han at demonstrasjonene blir diskreditert av medier hvis han fortsetter å delta.
I samtalen med Adam Michnik, en polsk journalist, dissident og aktivist, sa Navalnyj dette om nasjonalismen:
Mitt konsept er at man skal snakke med nasjonalistene og drive opplysningsarbeid med dem. Det er ikke alltid nasjonalistene i Russland har en klar ideologi. De bare ser urettferdighet og svarer på den med aggresjon mot mennesker med annerledes hudfarge eller øynenes form. Jeg synes det er svært viktig å forklare til dem at istedenfor å banke opp folk skal man løse problemet på et helt annerledes, demokratisk vis: Ved å bringe tilbake frie valg, som vil hjelpe oss å jage vekk skurker og tyver som gjør seg rike på den ulovlige innvandringen. Jeg har brukt mye krefter på dette. På et tidspunkt begynte den russiske nasjonalismen å utvikle seg i retning konservatismen som ligner på den europeiske. Dessverre har Putin ødelagt alt, og russisk nasjonalisme ble igjen i hovedsaken imperialistisk. Jeg var med på mange av de «Russiske marsjene» (jeg blir skjelt ut for det i Russland, og blir malt som en fascist), men før 2014 var det ingen slagord om Krim og Ukraina der. Istedenfor det snakket man, for eksempel, om å beskytte rettighetene til russerne i Usbekistan og Tsjetsjenia.
Bilde: navalny.com
Forfatter og professor ved Universitetet i Oslo, Geir Flikke, mener Navalnyj har beveget seg bort fra en sterk etnisk basert nasjonalisme. – Navalnyj er en rastløs sjel, en rastløs politiker og selv om han har vært innom denne bevegelsen, har han utviklet seg til å være noe mer av en tradisjonell borgerrettighetsforkjemper, sier han.