During her lifetime, the woman at the centre of the National Gallery of Victoria’s Masterpieces from the Hermitage exhibition was known for her scandalous personal reputation, but Catherine the Great was a formidable politician. Nowhere was this more evident than in her handling of religious questions.