16 sierpnia 1983 roku akt erekcyjny budowy pomnika społecznego, wmurowany w Dolince Katyńskiej 6 grudnia 1981 roku, został wydobyty przez ekipę saperską Komendy Stołecznej Milicji Obywatelskiej, która dokonała rozbrojenia pocisku przeciwlotniczego z napisem KATYŃ 1940, jak napisano w dokumencie przedstawionym kierownictwu cmentarza.
1 sierpnia 1984 roku w Dolince Katyńskiej ponownie ustawiono drewniany krzyż upamiętniający ofiary zbrodni, który znów został usunięty przez władze.
Montaż i demontaż pomnika Adama Myjaka i Janusza Pastwy Tymczasem ideę budowy pomnika katyńskiego podjął koncesjonowany przez władze PRL związek kombatantów, ZBoWiD, postulując umieszczenie na nim fałszywego napisu Katyń – 1941. W 1983 roku Stołeczna Rada Narodowa rozpisała zamknięty konkurs na pomnik mający stanąć w Dolince Katyńskiej. Jego zwycięzcami zostali rzeźbiarze Adam Myjak i Janusz Pastwa, którzy zaprojektowali granitowy monument opatrzony napisem: Żołnierzom polskim spoczywającym w ziemi katyńskiej. Pomnik ten zaczęto montować w Dolince Katyńskiej, lecz prace zostały nagle wstrzymane wskutek interwencji ambasady ZSRR. Od artystów zażądano, by zmienili napis na fałszywy i podali, że sprawcami zbrodni katyńskiej byli Niemcy.