Union Petroleum Minister Dharmendra Pradhan welcomed Nayak, along with hundreds of his supporters, to the saffron fold.
Nayak had unsuccessfully contested the Assembly election from Chhatrapur constituency in 2014.
Odisha BJP president Basanta Panda, General Secretary Bhrugu Baxipatra and others were present during the joining ceremony.