Po 27 maja architekt przygotował dokumentację architektoniczną i konstrukcyjną pierwszego etapu budowy Domu Katechetycznego, aby dzieci ze Szkoły Podstawowej nr 3, mogły jak najszybciej uczęszczać na katechezę w swojej parafii.

Pierwszy etap budowy rozpoczął się w początkach kwietnia 1990 r. i trwał przez całą wiosnę, lato aż do późnej jesieni. W tym czasie Episkopat Polski podjął decyzje o powrocie nauki religii do szkół. Jednak pomimo tego faktu nie pozostawiono otwartych murów tego budynku, lecz kontynuowano budowę w dalszym ciągu wiosną 1991 r.

W dniach 16 i 17 maja 1992 r. miała miejsce pierwsza, od czasu erygowania parafii, wizytacja pasterska, którą przeprowadził J.E. ks. bp. Czesław Lewandowski, sufragan włocławski. Wizytacja ta zbiegła się z uroczystością przyjęcia I Komunii Świętej przez dzieci klas drugich. Jesienią 1992 r. Dom Parafialny, wcześniej zwanym Domem Katechetycznym, przykryto dachem, wstawiono okna, szyby, drzwi i w ten sposób zamknięto budowle. Przez okres zimy trwały prace nad zaadoptowaniem tego budynku na dom mieszkalny-założono instalację cieplną, położono tynki i posadzki. Prace te trwały do 30 czerwca 1993 r. 1 lipca 1993 r. nowy skład księży wikariuszy wprowadził się do swojego skrzydła, na nowe mieszkania.

Ówczesny proboszcz wprowadził się we wrześniu 1993 r. do drugiego skrzydła plebanii. 4 października pasterz diecezji w otoczeniu księży z dekanatu na czele z ks. dziekanem Kazimierzem Tartanusem w towarzystwie wojewody konińskiego, przedstawiciela dyrekcji kopalni, władz miejskich i gminnych dokonał poświęcenia nowej plebanii w obecnej parafii św. Barbary.

Równolegle z pracami przy budowaniu domu parafialnego trwała praca przy budowie nowego Kościoła. Wykopy pod fundamenty rozpoczęto jesienią 1991 r., jednak wczesne przymrozki spowodowały to, że nie wykonano ław fundamentowych ale tylko suche podłoże pod ławy betonowe. Wiosną 1992 r. wylano nowe ławy do nowej świątyni, wykonano piwnice pod prezbiterium, wymurowano mury i 17 października 1992 r. wykonano strop na prezbiterium.

Od wiosny 1993 r. rozpoczęto prace przy wznoszeniu głównych filarów nośnych sklepienia Kościoła. Pracetrwały systemem gospodarczym przez cały rok 1993. Plany na rok 1994 to wznieś mury świątyni na jak najwyższy poziom.

Rok 1994 dla parafii św. Barbary był rokiem wyjątkowym, bo przezywano w niej swój pierwszy mały jubileusz, mianowicie 5-lecie powstania. Przygotowano się do tego bardzo starannie. Dzięki zaangażowaniu mieszkańców, zwłaszcza z Szadowa, w ciągu dwóch sobót położono podłoże betonowe na całej powierzchnikościoła. W dzień jubileuszu można było odprawiać Ofiarę Eucharystyczną po raz pierwszy na fundamentach kościoła.

W przeddzień jubileuszu przybył J.E. ks. bp. Roman Andrzejewski , który jako pierwszy sprawował Najświętszą Ofiarę na fundamentach nowego kościoła, udzielając młodzieży sakramentu bierzmowania. W dniu następnym, do licznie zgromadzonych wiernych w świątyni, przybył ks. bp. ordynariusz Bronisław Dembowski, by móc przeżywać w tej parafii jej mały jubileusz czyli 5-lecie jej istnienia. Po tych uroczystościach jubileuszowych, w pierwszą i drugą niedzielę maja, na fundamentach kościoła dzieci klas II przeżywały swoją I Komunię Świętą.