During the 1980s Nayak held a variety of roles with the Government of Orissa in Bhubaneswar.
Prior to that he served as Secretary to the Governor of Orissa, His excellency Professor Saiyid Nurul Hasan, and as Chairman of Industrial Infrastructure Development Corporation in Bhubaneswar, Orissa.