நவீன் தமது இளமையின் பெரும்பான்மைக் காலத்தில் ஒரிசா மற்றும் அரசியல் இரண்டிலிருந்தும் விலகியிருந்து எழுத்துப்பணியில் ஈடுபட்டிருந்தார். அவரது தந்தை பிஜு பட்நாயக்கின் மறைவிற்குப் பின்னரே அரசியலில் ஈடுபட்டார். 1996ஆம் ஆண்டு அஸ்கா தொகுதியிலிருந்து ஜனதா தளம் சார்பில் பதினொன்றாவது மக்களவைக்குத் தேர்ந்தெடுக்கப்பட்டார்.ஓராண்டிற்குப் பிறகு 1997ஆம் ஆண்டு ஜனதா தளத்திலிருந்து பிரிந்தார். பிஜு ஜனதா தளம் என்ற கட்சியை தோற்றுவித்து பாரதிய ஜனதா கட்சி தலைமையேற்ற தேசிய ஜனநாயக கூட்டணியில் இணைந்து நடுவண் அமைச்சில் சுரங்கத்துறை அமைச்சராகப் பணியாற்றினார்.பாரதிய ஜனதா கட்சியுடன் கூட்டணியில் ஒரிசா மாநில தேர்தல்களில் வெற்றி கண்டதால் 2000ஆம் ஆண்டு தமது நடுவண் அமைச்சுப் பதவியிலிருந்து விலகி புதிய கூட்டணி ஆட்சியின் முதல்வராக பொறுப்பேற்றார். ஊழலற்ற, ஏழைகளுக்கு நலம்தரும் திட்டங்களைச் செயல்படுத்தி வாக்காளர்களிடம் பெரும் செல்வாக்கு பெற்றார். அவர் மூன்று முறை தொடர்ந்து வெற்றிபெற இது வழி வகுத்தது. தமது தந்தையைப் போலவே தவறிழைக்கும் அதிகாரிகளை கட்டுப்படுத்தி மாநில நிர்வாகத்தை வளர்ச்சிக்கு துணை புரியும் வண்ணம் மாற்றினார்.
2004ஆம் ஆண்டு நடந்த மாநிலத் தேர்தல்களிலும் பிஜேபி கூட்டணியில் பெரும்பான்மை பெற்று முதல்வராக தொடர்ந்தார்.இருப்பினும் 2007-08 ஆண்டுகளில் இரு கட்சிகளுக்குமிடையே பிணக்கு ஏற்பட்டது. இதனால் 2009ஆம் ஆண்டு நடந்த மாநில சட்டப்பேரவை மற்றும் மக்களவை தேர்தலில் பிஜேபியிடமிருந்து பிரிந்து மூன்றாம் அணியாக உருவான ஐக்கிய தேசிய முற்போக்குக் கூட்டணியில் இணைந்து போட்டியிட்டார். இத்தேர்தலில் 21 மக்களவைத் தொகுதிகளில் பதினான்கிலும் 147 சட்டப்பேரவைத் தொகுதிகளில் 103 தொகுதிகளிலும் வெற்றி பெற்று மே 21, 2009 அன்று மூன்றாம் முறையாக முதலமைச்சராகப் பொறுப்பேற்றார்..

குடும்பம்
அரசியல் வாழ்வு
தனி வாழ்க்கை
எழுத்துப்பணி வாழ்வு