W związku z tym właśnie premier Manmohan Singh określił naksalitów mianem największego zagrożenia dla bezpieczeństwa wewnętrznego Indii. Szybki wzrost wpływów maoistów pod koniec pierwszej dekady XXI wieku, będący w dużej mierze jego zasługą, zapewnił mu znaczny prestiż wśród partyjnych towarzyszy. Ów właśnie prestiż utorował mu ostatecznie drogę do przejęcia władzy w organizacji. W 2018 zastąpił Muppalę Lakshmana Rao na stanowisku sekretarza generalnego CPI-M. Ruch ten był analizowany jako zmiana generacyjna i jednocześnie próba przejścia do bardziej agresywnej walki partyzanckiej.

Nambala Keshava Rao na przestrzeni dekad zajmował rozmaite stanowiska w partyjnej hierarchii, zarówno jako członek Komunistycznej Partii Indii (Marksistowsko-Leninowskiej) Wojny Ludowej (CPI-ML-PW), jak i Komunistycznej Partii Indii (Maoistowskiej) (CPI-M). W 1992 został włączony w skład Komitetu Centralnego pierwszej z wymienionych formacji. Od 2000 zasiadał również w Biurze Politycznym. Jako członek ścisłego partyjnego kierownictwa zasiadał też w Komitecie Stałym Biura Politycznego. Wchodził poza tym w skład zespołu redakcyjnego Awam-e-Jung, jednego z wydawanych przez partię czasopism.