"We have not been able to arrest her till now but we have expanded our area of search in nearby and surrounding areas of Kolkata. The address that she had given to the family members of the child when she was appointed was found to be false," said Ashok Sen, officer-in-charge of Lake Town police station.
"We are tracing her mobile number too she will be arrested very soon," he added.
The chief minister's office has been informed of the incident, Sashi Panja, state children and women's welfare minister told PTI when contacted.
The incident came to light on Wednesday after a CCTV footage showed the tutor mercilessly beating the kid in a Lake Town home.
The complaint lodged by the kid's family said the tutor, who was appointed just a few days back, had apologised and requested the kid's family not to inform the police.
But the family registered the police complaint after her husband came and threatened them not to lodge a complaint.
Image: A TV grab of the tutor beating a three-year-old
6-yr-old raped in Bangalore school, parents protest
Bangalore: Paedophile instructor had child rape videos on laptop
Bangalore rape: School's skating instructor arrested
B'lore rape: Instructor was sacked from earlier school for 'abuse'
Bangalore rape: Mothers take online route to petition for a safer city