Hazare travelled to Babhalgaon, native village of the former Chief Minister in Latur district of Maharashtra, to meet his family.
During the meeting, the anti-corruption crusader recalled the role played by Deshmukh to end his 12-day fast on the Lokpal issue at Ramlila Ground in Delhi last year.
Passing the Jan Lokpal Bill would be a "real tribute" to the former Chief Minister, he said.
The Gandhian later returned to his native village Ralegaon Siddhi in Ahmednagar district.
The 67-year-old Congress leader died of a serious liver ailment at a Chennai hospital on August 14.