Itäisen Puolan toisen maailmansodan alussa vallannut Neuvostoliitto ja sen salainen poliisi GUGB surmasi Wajdan isän Katynin joukkomurhassa läntisellä Venäjällä, Neuvostoliitossa 1940. Wajda itse toimi vastarintaliikkeessä, vaikka oli vasta murrosikäinen. Hän teki Katynin joukkomurhista elokuvan "Katyn", joka sai ensi-iltansa syksyllä 2007.