Five other leaders of the Suheldev Bhartiya Samaj Party (SBSP), who were holding ministerial ranks in commissions, have also been removed with immediate effect.
Talking to reporters immediately after his dismissal, Rajbhar said that he welcomed the decision.
"I welcome the decision but I wish that Yogi Adityanath had shown the same haste in dealing with issues related to my demand for implementing prohibition in the state, granting scholarships to poor children and other such issues," he said.
He said that he would now work towards exposing the BJP.
"I will continue to consolidate my community and tell them how the BJP has cheated the OBCs and Dalits. The BJP never addressed issues raised by me and kept me waiting till the elections were over.
"Surely Yogi Adityanath could have dismissed me even during elections but they did not want to suffer OBC backlash by doing so. However, this is not the end of elections there will be more elections in the future," he stated.
Rajbhar had claimed that he had sent his resignation to the Chief Minister on April 13 but BJP sources claim that the resignation was "nowhere to be found".
"If he had to resign, he should have sent his resignation to the Governor," said Deputy Chief Minister Dinesh Sharma.
Rajbhar had used unparliamentary language for the Bharatiya Janata Party and its leaders during the campaign and had even campaigned for opposition candidates.
According to sources, the BJP is now ready to get rid of Om Prakash Rajbhar and would now promote its own Minister of State Anil Rajbhar, a legislator from Sakaldiha Assembly segment in Chandauli district.
"We can win over the Rajbhar community through Anil Rajbhar. There are three years to go for the Assembly elections," said a BJP leader
Though Rajbhar claimed to have resigned from the Yogi government last month, he continued to enjoy the perks, including bungalow, car and staff, that were given to the cabinet minister.