As the footage was aired by various TV channels, leaving authorities red faced, the district police chief ordered an investigation into the episode.
"The video footage was obtained for investigation and the three men in uniform were identified as Vijay Sonkar, Gulab and Rajkumar. All of them were posted here as prison warders and they have been suspended with immediate effect", Senior Superintendent of Naini Central Jail Ambrish Gaur told reporters.
The video showed the warders accepting notes of 500 denomination from Seema Mishra, daughter of MLA Vijay Mishra, who had been in jail for more than a year in connection with a bomb attack on Nand Gopal Gupta "Nandi", a minister in the previous BSP government in the state.
Mishra, who has been named in a number of criminal cases, is a third-time MLA from Gyanpur constituency in he neighboring district of Sant Ravidas Nagar.
He was released after his bail application was accepted by the Allahabad High Court on August 17 when it also ordered that the SP legislator "shall not directly or indirectly make any inducement, threat or promise to any person acquainted with the facts of the case so as to dissuade him from disclosing such facts to the court or to any police officer or tamper with evidence".
Yesterday, when Mishra moved out of the high-security jail on the city's outskirts, he was greeted by a number of supporters who raised slogans hailing his release.
The MLA thereafter entered his SUV which drove him home and his daughter Seema, seated beside him, was seen distributing cash among her father's supporters.
The three warders, who were in uniform, were also shown, in the video footage, accepting money from Seema and greeting the ruling party MLA.