During the Soviet and post-Soviet period, countries of Central and Eastern Europe experienced difficult social transformation processes. At the same time, these states remained marginal in European integration projects. In this context, the European integration vision of Pope John Paul II became relevant. He emphasized the important role of Central and Eastern part of Europe, its identity, spiritual and cultural heritage in the context of the European unity concepts. St. Cyril and Methodius became the special symbols and the personification of identity of Central and Eastern Europe in Pope's vision. On the basis of analysis of researches, works and speeches the connection between the figures of St. Cyril and Methodius and the European vision of John Paul II is analysed. Particular attention is paid to his interpretation of actuality of St. Cyril and Methodius heritage for modern Europe in three important aspects: European integration, ecumenism, spiritual and cultural European identity.