The main purpose of the article is to analyze the transformation of EU-Russia relations in the political discourse of the Visegrad Group leaders in the context of Russia’s full-scale military aggression against Ukraine. Based on the analysis of selected speeches, the author focuses on explaining the style of political leadership of the prime ministers from V4 countries and on the main elements of the presented assumptions regarding the transformation of the European Union’s foreign policy. Particular attention is paid to the issue of future format of EU-Russia relations, as well as to the issue of EU enlargement. For this purpose, a comparative analysis of the leadership style evolution of the main actors (both institutional and individual) from the European Union and the Visegrad Group countries was carried out in relation to the issue of cooperation with Russia in 2014–2022 and after the full-scale Russian invasion that took place on February 24, 2022.