A Baidu spokesman confirmed the authenticity of the company memo, but declined further comment.
Chinese President Xi Jinping has overseen a sweeping crackdown on corruption, including in the corporate sector, since becoming state leader in 2013, vowing to go after powerful "tigers" as well as lowly "flies".
Those sacked at Baidu include senior executives in the sales and marketing department, the memo said.
They are mostly accused of "criminal activity" and contravening "company morality", the memo said, without giving details. The memo said the legal authorities have begun investigations and five of the executives have been detained.
Baidu has more than 180 employees at director level, and like many tech companies in China has departments dedicated to uncovering corporate malpractice.
Like Baidu, Alibaba Group Holding Ltd, Tencent Holdings Ltd and Huawei Technologies Co Ltd, some of China's most internationally prominent tech firms, all have internal investigations departments.
In January, Huawei said that between 4,000 and 5,000 employees had come forward to admit misconduct as part of a company-wide crackdown on corruption.
In 2011, Alibaba unit Alibaba.com, a business-to-business ecommerce service, saw its then-CEO David Wei step down after a spike in fraudulent transactions on the site.
Baidu similarly weeded out employees, including some at the director level, for corruption in 2012, 2013 and 2014.
© Thomson Reuters 2015
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.
Supernova’s First Moments Show Olive-Shaped Blast in Groundbreaking Observations