En una entrevista para la National Public Radio, el líder Eugene Hütz citó a Band Of Gypsys y Parliament-Funkadelic como influencias musicales del grupo, y a Nikolái Gogol (homenajeado en el nombre de la banda), como una influencia ideológica.