12 kwietnia 1981 odprawiono pierwszą mszę św. na terenie obecnego kościoła. 3 maja bp. Jerzy Modzelewski poświęcił plac pod budowę, a 1 września oddano do użytku pierwszy, tymczasowy budynek katechetyczny. Jednocześnie Kuria Metropolitalna Warszawska zatwierdziła projekt kościoła dr inż. arch. Marka Budzyńskiego i inż. arch. Zbigniewa Badowskiego. Prace budowlane przy właściwym kościele rozpoczęto 5 marca 1982, a 28 listopada prymas Polski, Józef Glemp dokonał wmurowania kamienia węgielnego i aktu erekcyjnego. 25 grudnia bp. Władysław Miziołek poświęcił dolny kościół oddany do użytku w stanie surowym. W 1984 r. do parafii przybyły siostry zakonne ze Zgromadzenia Córek św. Franciszka Serafickiego z Sandomierza. 23 lutego na terenie budowy wydarzył się pożar, którego gaszenie zajęło ok. 8 godzin. Pożar ten opóźnił dalszą budowę.
1 grudnia kuria erygowała parafię Wniebowstąpienia Pańskiego w Warszawie. Na terenie nowo powstałej parafii mieszkało ok. 35 tys. osób.