The article presents an analysis of the problems and prospects of relations between Russian Federation and Central and Eastern Europe (CEE). These relationships are discussed in broader political context of Russia's relations with the European Union. The author believes that in conflict situations the both parties are responsible. As an optimal strategy the author examines the possibility of linking the integration processes in the Eurasian region – the so-called "integration of integrations", that can become a framework for interfacing the national interests of Russia and the EU's interests. A special role in the normalization of relations in Eurasia the CEE countries are devoted to play – CEE may become a bridge between Russia and Western Europe.