Ostap Bender nait en 2007 autour des textes de l'écrivain Michaël Perruchoud.
Après avoir testé un répertoire sur toutes les petites scènes disponibles, le groupe (composé, outre Michaël...