En 1997, Jean-François Menu et Paul-Boris Lobadowsky décident d'explorer ensemble le marché russe du design et du packaging. A la demande de gros clients de l'agence MENU & ASSOCIES à Paris, tels que Danone et Pernod Ricard, ils démarrent le développement de l'agence en Russie en partenariat avec un studio d'exécution russe.

En 1998, avec l'arrivée de la crise en Russie, il est mis fin à l'accord de joint venture avec cette agence locale et une filiale est créée à Moscou : MENU & ASSOCIES ROUSS.

En 1999, l'agence MENU & ASSOCIES à Paris est rachetée par le groupe américain INTERPUBLIC et intègre le réseau COLEMAN GROUP WW. A Moscou, l'agence s'installe dans le bureaux de l'agence MacCann Erickson dont elle fait désormais partie.

En 2000, les deux agences de design du groupe INTERPUBLIC – FUTURE BRAND et COLEMAN fusionnent au niveau mondial. L'agence prend désormais le nom de FUTURE BRAND MOSCOU et intègre le corridor de l'Agence Mac Cann Erickson.

En 2001, une crise secoue au niveau mondial le groupe INTERPUBLIC qui décide de fermer l'agence MacCann Erickson à Moscou et d'en confier la license à l'agence russe de publicité Adventa.

Paul-Boris Lobadowsky décide alors de racheter toutes les parts de la société
et de créer avec l'équipe en place l'Agence EST-OUEST présente à Moscou,
Paris et Genève. Fort de son experience dans le domaine audiovisuel,
il décide de rajouter également cette nouvelle dimension au service
de la Marque dans l'Agence en développant une activité de production
de photos, de films corporate et publicitaires et de multimedia...