Впервые Владимир Путин пообещал заплатить родственникам расстрелянных в Катыни военных еще 16 января 2002 года. На пресс-конференции в Варшаве он обещал распространить действие российского закона о реабилитации жертв сталинизма на поляков, подготовив соответствующую административно-правовую базу. При этом он подчеркнул, что Россия и Польша должны выйти на новый этап торгово-экономических отношений. Однако новый этап тормозился, а в 2005 году на выборах победила настроенная крайне антироссийски партия «Право и справедливость» во главе с братьями Качиньскими. Став президентом и премьером Польши, братья постоянно конфликтовали с Кремлем по проблемам  прокладки российского газопровода  и размещения американских ракет. Поэтому вопрос о компенсациях затормозился. Нынешний премьер Польши, внук ветерана вермахта Дональд Туск на словах настроен прагматичнее и потому имеет отличные шансы обчистить с помощью Путина дорогих россиян.