Draft revisions to national security laws are set to demand that all companies and government departments dealing with classified information first pass government security tests.
The tougher rules are expected to be passed during the annual meeting of the National People's Congress next week, along with extensive changes to national secrets laws.
A new police station in Shanghai appears to be the first to have complied with the revisions - well ahead of them coming into force.
The checking of the building for potential leaks has earned the Shanghai police brownie points from the People's Liberation Army Daily.
Work on the building was completed in January, a statement posted on the Ministry of National Defence's website said yesterday, but staff were ordered not to move in until it had been thoroughly swept for bugs and other possible security problems.
The checking was carried out by three teams of agents from departments dealing with national security, the protection of high-level secrets and internet monitoring, the statement said.
The ministry said that although new buildings might appear safe, security experts pointed out that they could be riddled with 'hidden troubles'.