Chandrawat was released late last evening.
"Special District and Sessions Judge Pradeep Kumar Vyas granted bail to Chandrawat on a bond of Rs 10,000. He was released from jail last evening," Chandrawat's lawyer Virendra Sharma told PTI today.
Earlier, he was arrested on March 27 and produced before the chief judicial magistrate's court which remanded him in judicial custody for a fortnight on the same day.
In a video that went viral on social media early this month, Chandrawat was purportedly seen announcing a bounty of Rs one crore for beheading Vijayan, whom he held responsible for killing of RSS workers in the southern state.
The RSS had distanced itself from its functionary's remark and promptly removed him from the post of Sah Prachar Pramukh (joint publicity chief) of Ujjain district.
On 2 March, local Madhav Nagar police had registered an FIR against Chandrawat under IPC section 505(1)(B) (whoever makes any statement with intent to cause, or which is likely to cause, fear or alarm to the public, or to any section of the public whereby any person may be induced to commit an offence against the State or against the public tranquility).