Guru Shri Behera has earned laurels from many quarters. There has been widespread recognition of his mastery over this classical dance form of Odissi.

1981 - The All India Critics Association Award, Calcutta

1983 - The Orissa Sangeet Natak Academy Award

1990 - The Sahitya Kala Parishad Award from Delhi Administration

1981 - The Vandana Arts' (Nritamani Award 1991)

1999 - The International Development Award, from NISCD, Delhi