The incident took place on Monday when she visited a village in Auriya district of the state.
As soon as she stepped out of her chopper, her PSO quickly slipped out a handkerchief from his pocket and began cleaning her shoes.
The shoe-wiping procedure went on for a few minutes even as Mayawati stood talking to officials of the area.
BSP MLA Nawab Syed Kazim Ali Khan called Akhilesh's remarks "height of hypocrisy" and said the incident is a non-issue. He added that Mayawati is being targeted.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.