Według niego, relacji rosyjsko-polskich „nie da się nazwać bardzo dobrymi”. „Zbyt wolno rozwiązujemy problemy i zbyt wolno zbliżamy się do zrozumienia faktu, że jesteśmy skazani na sąsiedztwo i powinniśmy się starać uprzyjemniać nasze stosunki” – powiedział.

„Trzeba wreszcie oczyścić nasze stosunki, zbudować je po przyjacielsku” – dodał Wałęsa, podkreślając, że dążył do tego w czasie swojej prezydentury, lecz nie zdążył doprowadzić sprawy do końca.

„Władze obu krajów powinny usiąść przy stole negocjacji i otwarcie porozmawiać o problemach, które przeszkadzają w ruchu naprzód. Należy raz za zawsze ustalić, kto i co zrobił źle i postawić w tym miejscu kropkę. Dopóki tego nie zrobimy, rana się nie zagoi” – podkreślił.