Since the collapse of communism and the application of Central and East European states to join the European Union, the problem of relating the enlarging Union with an enigmatic Russia stands exposed in a new light. This comparative study analyzes the relationship from both sides.