The four-day-old Arjun Munda government in Jharkhand on Tuesday won the trust vote in the 82-member Assembly by 15 votes.
Forty five members voted in favour of the BJP-led coalition and 30 against.
Deputy Chief Minister Hemant Soren moved the motion on behalf of the new ministry, which assumed office on September 11, ending the President's rule imposed on June 1.
The state plunged into a political crisis after BJP withdrew support from JMM when Shibu Soren cross-voted in the Lok Sabha during cut motions in the Budget session in April brought by BJP and Left parties.
After the BJP threatened to withdraw support, Soren agreed on sharing power on rotational basis but later went back on his word.
Soren resigned from the chief minister's post on May 30 following withdrawal of support by the BJP and the state came under President's Rule the following day.
Governor M O H Farooq had asked 42-year-old Munda to prove his majority on the floor of the Assembly within a week of assuming office.