Nayak became the Member of Parliament at the age of 30 from the Kendujhar constituency. He has won two consecutive elections from the Kendujhar constituency. He is the President (Tribal Morcha) in India, Bharatiya Janata Party.
On 24 February 2021 he was appointed a Member of National Commission for Scheduled Tribes, a constitutional body under Article 338A of the Constitution of India.