He beat Simon Geschke (1t4i) and Daniel Schorn (NetApp) to the line at the end of the 198km route.
The Russian champion escaped inside the opening kilometre with Bert-Jan Lindeman and dropped the Vacansoleil-DCM rider only to be joined by Geschke, Schorn (NetApp), Pieter Serry (Topsport Vlaanderen) and Marc De Maar (UnitedHealthCare).
The five-man group stayed away from the peloton and Brutt timed his sprint to perfection with 600 metres to go.
"I'm very happy with this victory," said Brutt. "I felt in a good shape, I was in a breakaway from the beginning and I thought the peloton could reach us in the final circuit: but when I saw they didn't manage to, I tried to anticipate my sprint and luckily my rivals were surprised and they couldn't catch me.
"I'm very glad with this victory and my shape. I had to withdraw from Tirreno-Adriatico because of a flu."