That photo you have provided is from a temple in Indonesia, and the Indian temple story you have summarised is regarded to be false, the carving in question was likely added during renovation during British rule.