Po 4 latach, tj. w 1976, na drodze długich i żmudnych negocjacji, parafia otrzymała pozwolenie na budowę świątyni i budynku administracyjno-mieszkalnego. Właściwą budowę rozpoczęto w 1977. Autorem projektu był arch. Aleksander Holasarch. Aleksander Holas. inmemoriam.architektsarp.pl z Poznania, kierownikiem robót – inż. Władysław Radziński z Wrześni. Projekt wystroju wnętrza świątyni wykonał inż. plastyk Ireneusz Daczka z Leszna.
2 lata później, tj. w dniu 14 czerwca 1979 uroczyście wmurowano kamień węgielny. Dokonał tego ks. bp Jan Czerniak – Sufragan Gnieźnieński. Cała uroczystość odbyła się w obecności duchowieństwa dekanatu miłosławskiego oraz sąsiednich dekanatów.
Budowę świątyni zakończono 6 września 1987, w tym też dniu ks. kard. Józef Glemp – prymas Polski dokonał uroczystego jej poświęcenia. Obraz Matki Boskiej Częstochowskiej dla tej Świątyni poświęcił Ojciec Święty Jan Paweł II na Jasnej Górze podczas III pielgrzymki do Ojczyzny. Uroczyste wprowadzenie Obrazu do nowej Świątyni odbyło się na zakończenie Misji Św. w wigilię poświęcenia Świątyni w dniu 5 września 1987.