The letter was handed over to the Uttar Pradesh Chief Minister Office by a delegation led by state Congress chief Ajay Singh Lallu.
Uttar Pradesh Chief Minister Yogi Adityanath held three rallies in Bhooshan's favour. Akhilesh had also campaigned extensively in support for Fatima.
The former Uttar Pradesh Chief Minister also said that it will take some time for normalcy to return in Jammu Kashmir.
Earlier in the day, Chief Minister Adityanath met the family members of the firing victims and handed over a cheque of Rs 50,000 each to those injured in the incident.
"Section 144 was imposed in Sonbhadra and not in Mirzapur. I told them I will not violate any law. I want to go to Sonbhadra and I will move with three other people. But they did not listen and took me here," she said while speaking to media persons.
The Kanwar Yatra is an annual pilgrimage of Lord Shiva's devotees. The Kanwaris (pilgrims) visit Haridwar, Gaumukh and Gangotri in Uttarakhand and Sultanganj in Bihar to fetch holy waters of River Ganga.
Earlier on being asked about the ban on DJs during Kavan yatra as it generates noise, Adityanath had asserted that till loudspeakers are not banned in every place of worship, the Kanwar yatra will continue in the usual way.