The week-long yatra was flagged off in the presence of state BJP unit president K V Singhdeo, Bijay Mohapatra, Jual Oram, Giridhar Gamang and a host of party stalwarts.
Holding the state government and Chief Minister Naveen Patnaik responsible for the "utter chaos and mismanagement" in the ritual, an important part of Lord Jagannath's 'Nabakalebar' festival, Singhdeo said the lapses had hurt the sentiments of lakhs of devotees world-wide.
Lashing out at Naveen Patnaik for his silence on the issue, which drew widespread outcry, Mohapatra said there should be a thorough judicial inquiry into the "gross mismanagement" in 'Brahma Paribartan'.
The role of the chief minister and state Law minister must be included in the purview of the judicial inquiry, he said addressing the gathering at the launch of the yatra.
Union Tribal Affairs Minister Jual Oram said mismanagement in 'Brahma Paribartan', which has lowered the image of Odisha, must be investigated thoroughly by a judicial commission.
BJP's action programme came close on the heels of a successful state-wide bandh observed on June 26 by Congress in protest against the temple fiasco and to demand a judicial probe into it.