On February 16, 2011, just two days before union home minister P. Chidambaram's scheduled video-conference with the collectors of 60 Communist Party of India-Maoist (CPI-Maoist)-hit districts, R. Vineel Krishna, district collector of Malkangiri district in Odisha, was abducted by the Maoists while he was returning after an ‘interaction programme’ in Kudumulu Gumma block of the district. Along with the district collector, the Maoists had also abducted two junior engineers. One of them was freed on the same day and was sent back with a note giving an ultimatum of 48 hours for the release of the collector and the junior engineer, Pabitra Majhi. The Maoists raised a number of demands seeking to block certain development projects, and relief for tribal populations, but the principal objective of the abduction, beyond the theatre it generated, was to secure the release of a number of incarcerated leaders and cadre. These included, specifically, Central Committee Member Motilal Soren alias Ashutosh Sen, arrested in March 2009 from Rourkela, Sriramulu Srinivas, Gananath Patra, Jeevan Bose, Ganti Prasadam, Sirisha alias Padma, Ishwari, Roja Mandangi alias Sarita from Malkangiri jail; Central Committee Member Sheela di, from Jharkhand Jail and Padma from Chhattisgarh Jail; tribals and Chasi Mulia Adivasi Sangh (CMAS) workers in Koraput and Malkangiri jails; and Sitanna Hikaka of Dumsil village, reported to be a close aide of Maoist ‘Chief’ Ram Krishna, allegedly taken away by the Police from Narayanpatna in November 25, 2010.
On February 17, 2011, Orissa Chief Secretary Bijaya Patnaik disclosed that the demands include discontinuation of Operation Green Hunt (OGH), the joint anti-Naxalite (anti-Left Wing Extremist, LWE) operations by state Police and Central Paramilitary Forces, and withdrawal of Security Forces (SFs) from the Malkangiri district. On the Maoists demand to stop OGH, the Naveen Patnaik government conceded, "there will be no coercive action by the Security Forces as long as Maoists do not indulge in any unlawful activity." state Home Secretary U. N. Behera, on the same day, declared, "All anti-Naxal combing operations in the state will be stopped," and that the state government was ready to talk to the Maoists.
Late in the night of February 17, the Maoists sent a Press Release written in Telugu to reporters, saying that Someswara Rao, former Professor of Economics at Sambalpur University, Haragopal, retired Professor of Political Science, Central University, Hyderabad, and Dandapani Mohanty, the Ganjam-based convener of Political Prisoners Release Committee, be appointed mediators. After three days of intense negotiations, the mediators announced, on February 22, in Bhubaneswar, that the hostages would be set free and safely return within 48 hours.
Meanwhile, CM Patnaik declared, "We will certainly honor the commitments made to the mediators." Of the 14 original Maoist demands, eight were agreed upon: