Corps Security has been awarded a three-year contract to provide security services to Registers of Scotland at Meadowbank House in Edinburgh.
Registers of Scotland is the public body responsible for compiling and maintaining registers relating to property and other legal documents in Scotland.
A team of 10 officers will provide guarding services with a focus on front of house, customer service, CCTV monitoring and patrols.
Mike Bullock, chief executive of Corps Security, said: "Corps Security is a trust which was set up to provide employment for ex-servicemen returning from the Crimea. We share values with Registers of Scotland and look forward to working closely together."