Relations between Russia and East Central European (ECE) nations have transformed fundamentally over the last 20 years. In 2011 and 2012, the Friedrich-Ebert-Stiftung has launched a series of dialogues to assess the nature of this transformation. What can, what should be done to improve relations between Russia and ECE nations? The policy paper, drafted by 17 experts from the region, recommends intensifying and institutionalizing political dialogue, without avoiding difficult issues.