One of the Orthodox attractions of Kaliningrad is the temple of the Holy Apostle Andrew the first-called, was built on the donations of organizations and parishioners in may 2007. Single-domed stone Church in the style of Pskov-Novgorod ecclesiastical architecture of the seventeenth century, was designed by architects A. M. Archipenko and S. V. Sychev.

The construction of the temple in the name of St. Andrew started in October 2005 with the blessing of Metropolitan Kaliningrad and Smolensk Kirill. The Church's Foundation was laid a capsule with earth brought from the Greek city of Patras, where he was crucified the Apostle Andrew. Andrew was one of the first disciples of Christ, for which he was named in the Scriptures the Apostle, and oblique cross on which he was martyred Apostle, since called St. Andrew's. In Patras, on the site of the crucifixion of the Apostle rises the largest Church in Greece, built in honor of St. Andrew, where he was taken the land for the Kaliningrad temple.

In September 2006, the construction of the temple was visited by his Holiness Patriarch Alexy II and hallowed dome, and in may 2007, the Metropolitan of Smolensk Kirill performed the rite of consecration of a new Orthodox Church. The ceremony was attended by over fifteen hundred people.

Nowadays, the temple can accommodate more than four hundred of the faithful, active missionary activity. In the Church of St. Andrew systematically conducted worship, the sacrament of baptism and regularly talk to those who wish to become Orthodox. Adjoining the temple is the building of the Sunday school and the Orthodox kindergarten.