When Ukrainian-born singer Eugene Hütz came to New York in the late ’90s, he had a batch of songs that encapsulated the “traumas” of his experience as an immigrant. He would eventually form the gypsy punk band Gogol Bordello and record some of those tunes, which marked a departure from the noisy punk rock he played in previous bands. Gogol Bordello brings its distinctive brand of gypsy punk rock back to House of Blues tonight at 7.