Mishra's petition, which was sworn by his son, was turned down by a division bench of justices B K Nayak and D P Choudhury.
The petition stated that Mishra was arrested by Paradeep police on December 26, 2016 in connection with a murder case that took place in that town in October that year.
He was subsequently remanded in jail custody by a lower court which rejected his bail.
During his detention in jail, Cuttack police took Mishra on remand in January and quizzed him in connection with a 2013 bombing case.
More From This Section
On May 16, the Orissa High Court granted bail to Mishra in the Paradeep murder case. But the Cuttack sadar SDJM court did not order for any further remand of Mishra in the bombing case after the previous remand period expired on May 19.
Mishra was also not produced before the same court either physically or through video conferencing after May 19.
Alleging that his detention in custody without any remand order from court after May 19 was illegal and arbitrary, Mishra had urged the high court to direct the state government to release him from custody.