From 1942, the villages of Pięczkowo and Orzechowo Dębno belonged to a parish in the Archdiocese of Poznan. Because of the difficulty to reach the parish church due to the unregulated Warta River, the faithful posted a petition to the Ecclesiastical Authority to disconnect them from Dębno parish, and instead, be connected with the parish in Czeszewo. The Clerical Authority seriously considered the congregants' petition, recalling and being influenced by a tragedy that occurred in 1904. In that year, a ferry crossing the Warta River to Dębno sank, and nine children who would have made their First Holy Communion died. The Warta River was often in danger of flooding. On 19 March 1972, Our Lady of Czestochowa Parish in Orzechowo was established. It included the villages of Orzechowo and Pięczkowo. The parish's pastor was Father Marian Kałążny. He had previously served as vicar in the Parish of the Sacred Heart of Jesus in Bydgoszcz from 1961-1966, and in the Parish of St. Stanislaus in Września from 1966-1968. In 1976, after long and arduous negotiations, the parish received permission to construct its temple, and administrative and residential buildings. The proper construction of the temple started in 1977; and was designed by Eng. Aleksander Holas. Following Holas' death, Eng. Wladyslaw Radzinski from Września headed the construction. He oversaw completion of the temple's interior design by engineers. Ireneusz Daczka plastic from Leszno was used in the construction. On 14 June 1979, the stone foundation ceremony was held. This was done by Fr. Bishop Jan Czerniak, Suffragan bishop of Gniezno. The ceremony occurred in the presence of the clergy of the deanery and neighboring deaneries of Miłosław. The construction of the temple was completed on 6 September 1987. On the same day, Fr. Cardinal Józef Glemp, Polish Primate, presided over its dedication ceremony. The image ofOur Lady of the temple was dedicated to Pope John Paul II at Jasna Gora in the third pilgrimage to his homeland. The formal introduction to the new Temple Image was held at the end of a mission. The temple was dedicated on 9 May 1987. Father Kałążny died on 11 May 2005. The next pastor was Fr. Eugeniusz Bednarek. His solemn introduction as the new pastor took place on 11 June 2005 by Fr. Bishop Bogdan Wojtuś. On 26 August 2012, the parish church was consecrated in Orzechowo by Fr. Primate Jozef Kowalczyk.