Police today began searching a nuclear power plant in western India following claims by some local villagers that they had seen two men armed with automatic weapons entering the complex.