The doctor, Samir Biswas, was nabbed from his brother's residence in Asansol town in Burdwan district Thursday and later sent to police custody by a local court.
Biswas, who was in hiding for the last three years, is alleged to have regularly provided medical treatment to Kishanji and other Maoists.
Kishanji was gunned down by security forces in Burishole jungle in West Midnapore district in November 2011.
'Look' how the Sheena Bora case has taken a toll on Indrani Mukerjea
Photos: Katrina Kaif, Parineeti Chopra, Shilpa Shetty's movie outing in Juhu
Birthday special: 14 Bollywood actors who made it big on TV
Photos: Vaani Kapoor, Poonam Pandey, Sana Khan at fashion event
Photos: Rishi Kapoor, wife Neetu, daughter Riddhima at book launch