The first building of the Užpaliai church, consecrated in 1866 in the name of St. Vladimir, was located in the village of Mažeikiškiai, about 2.5 km from the town of Užpaliai. After the confiscation of the E. Sapiega estate, 42 hectares of land were allocated to the Russian community, along with three buildings, including one brick and two wooden structures. A temporary church was established in one of the wooden estate buildings, to which the community contributed a bell tower from its own funds.
In 1872, with the funds allocated by the Vilnius Governor-General Mikhail Muravyov, a brick Church of St. Nicholas was built on the estate grounds in Užpaliai. This architectural structure was significant not only for the religious community
but also for local culture. Unfortunately, the First and Second World Wars left their mark on the church building, and it suffered from military actions.
In the summer of 1948, the Užpaliai parish was dissolved, and the church was converted into a pea warehouse. However, the faithful were given the opportunity to return to this sanctuary when, in December of the same year, the church was returned to the community. This history attests to the church's importance to the Užpaliai community and its resilience to change, time, and challenges.
Visitors to the Užpaliai church can immerse themselves in the rich cultural heritage and history of this area, where religion, architecture, and the life of the local community intertwine.