Navalného postoje bývají označovány za výrazně nacionalistické. V roce 2006 spoluzaložil nacionalistické hnutí NAROD a ve svých klipech pro toto hnutí se vyslovil například pro nucenou repatriaci ilegálních přistěhovalců z Ruska a v reakci na sérii teroristických útoků v Rusku, které provedli čečenští islamisté, doporučil legalizaci zbraní v Rusku a následné „zastřelení čečenských banditů“. Opakovaně se zúčastnil nacionalistického „Ruského pochodu“, přičemž právě v reakci na zapojení do příprav pochodu v roce 2007 byl vyloučen ze strany Jabloko. Navalnyj dlouhodobě odmítá masové přistěhovalectví ekonomických migrantů z chudých středoasijských republik do Ruska, v souvislosti s čímž podporoval zavedení vízového režimu s těmito zeměmi a ukončení jejich dotování ruským státem.