Aquest és un grup nord-americà de gipsy punk originari del barri de Lower East Side a Nova York.

Un dels seus trets més característics són les seves frenètiques presentacions teatrals, i un altre el seu so inspirat en la música gitana. Una versió hardcore de la primera Mondragón per entendre’ns. La major part dels seus membres són immigrants d’Europa de l’est, i el grup utilitza sons d’acordió i violí i, en alguns dels seus discos, saxofon i música de cabaret, punk i dub.

En una entrevista per a la National Public Ràdio, el líder Eugene Hütz va citar a Band Of Gypsys i Parliament-Funkadelic com a influències musicals del grup, i a Nikolái Gogol (homenatjat en el nom de la banda), com una influència ideològica. Entre les seves influències també estan Manu Chao, Fugazi, Kalpakov, Rootsman i The Clash.

L’enregistrament de “Start Wearing Purple” del disc Voi-la Intruder, els va donar a conèixer al Regne Unit, i va ser regrabada per al seu disc Gypsy Punks, convertint-se en el seu primer single internacional. “Not a Crime” va ser seleccionat com a segon single.

És d’aquells grups que cal veure en directe.