Nayak became the Member of Parliament at the age of 30 from the Kendujhar Parliamentary constituency. He has won twice from the Kendujhar constituency consecutively. 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.