Churchill has secured a multi-site contract with the Scottish Police Authority (SPA) which begins this month.
Churchill will provide cleaning and janitorial services on an initial three-year deal, with an option for a further two years.
The contract covers 13 local authorities across Scotland and 90 sites, including headquarters, offices, call centres and primary/secondary suites.
Churchill was awarded the contract following "a rigorous procurement process".
The SPA was created in 2012 and its main functions include maintaining the police service and supporting the continuous improvement of policing in Scotland.