Mr Maria's transfer, few weeks before his tenure as the city police chief was to end, raised eyebrows as he was in the middle of the investigation of the high-profile murder case.
Asked about the controversy, Mr Fadnavis, who also holds the Home portfolio, and whose government completed one year in the office today, said, "It is the job of the investigating officer to investigate. The CP's (Commissioner's) job is to supervise.
"It would have been fine if he had not gone there (suburban Khar police station where Sheena's mother Indrani Mukerjea and other accused were interrogated) so many times," Mr Fadnavis said.
On September 8, Mr Maria was transferred as Director General, Home guards. He was replaced by Ahmed Javed.
The government had then defended the action by saying that the new commissioner needed some time to settle in ahead of the coming Ganesh festival which poses a mammoth security challenge for Mumbai police.
The authorities had also said that Mr Maria may continue to supervise the Sheena Bora case, but later the case was transferred to CBI.
Mr Maria, who shot to fame after successful investigation of the 1993 Mumbai blasts case, had been appointed as the Mumbai police commissioner, a coveted post, during the previous Congress-NCP regime.
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.