John Giannandrea, currently a vice president of engineering, will replace Singhal, a 15-year Google veteran, once he leaves on Feb. 26.
"Search is stronger than ever, and will only get better in the hands of an outstanding set of senior leaders who are already running the show day-to-day," Singhal wrote in a blog post.
The appointment of Giannandrea, who joined Google in 2010, underlines the growing importance Silicon Valley is attaching to artificial intelligence technology.
Giannandrea led Google's machine learning efforts, applying the technology to products such as image recognition for Google Photos search and the smart reply for Google Inbox.
"Machine intelligence is crucial to our Search vision of building a truly intelligent assistant that connects our users to information and actions in the real world," Google said in an emailed statement.
The importance of AI has been highlighted in moves by other prominent companies.
Elon Musk, Tesla Motors' chief executive, and other prominent tech executives in December announced a $1 billion funding commitment to an AI non-profit.
Apple Inc reportedly bought AI startup Emotient last month.
© Thomson Reuters 2016
Get your daily dose of tech news, reviews, and insights, in under 80 characters on Gadgets 360 Turbo. Connect with fellow tech lovers on our Forum. Follow us on X, Facebook, WhatsApp, Threads and Google News for instant updates. Catch all the action on our YouTube channel.