The Pole Star was originally written for brass band. The premiere was given by the Stromness Academy Band, conducted by John Vernon Jones, at the St. Magnus Festival, Orkney, in June 1983.
The Pole Star is a march and was written (in Max's distinctive and uncompromising style) when he lived on Hoy, one of the Orkney Islands. I don't know of any recording of this work being played by a brass band.
A year or two later he prepared a version of the work for brass quintet. This version has been recorded commercially at least three times to my knowledge. This recording is played by the Fine Arts Brass Ensemble.
Maxwell Davies' other work for brass band, The Peat Cutters, can be found elsewhere in this playlist.