米・ニューヨーク発のロック・バンド。チェルノブイリ原発事故から逃れたウクライナ出身のユージン・ハッツ(vo,g)を中心に、露、スコットランド、イスラエル、エクアドルなどの多国籍メンバーによって、1999年に結成。名前はウクライナ出身の小説家ニコライ・ゴーゴリの苗字"Gogol"と同国語で売春宿を意味する"Bordello"から。ヴァイオリンを擁する東欧民謡の色濃い"ジプシー・パンク"と称されるサウンドが特色。2008年にはフジロックに初来日したほか、世界の数々のフェスに出演し、強烈な印象を残している。2017年に『シーカーズ・アンド・ファインダーズ』をリリース。