Sharma was presently working as the director of vigilance department, the anti-corruption wing of Odisha police.
Singh has been posted as chairman-cum-managing director of the state-owned Odisha State Road Transport Corporation, an official release said.
Sharma, who hails from Rajasthan, has an MBBS degree besides another in law. He also has experience of working with the NSG.
Prior to being the director of the vigilance department he had been the commissioner of police of Bhubaneswar-Cuttack Commisionerate.
Bijay Kumar Sharma, the special DG, Crime, has been posted as the DG prisons, while additional DG Arun Ray has been posted to the police headquarters, the release added.