It is alleged that on occasions between March 2008 to 2010, at West Sands Beach, St Andrews and Central Salvation Army Hall, Dundee, Bromage conducted lewd and libidinous practices and behaviour towards a girl who at the time was over 12, but under 16.
He is accused of driving her in his car, exposing his penis to her and attempting to kiss her.
The teacher is also accused of sexually assaulting a second woman between May 2018 and February 2019 at the Salvation Army Hall, Castle Street, Aberdeen and the Salvation Army Hall, Gorgie Road, Edinburgh.
He is accused of touching her on the breast on top of her clothing and running his hand up the inside of her legs.
Bromage, of Fothringham Drive, Monifieth, pled not guilty via letter at court on Monday.
He will stand trial on August 22, with an intermediate diet scheduled for August 5.