Until 1945 the majority of the population were Lutheran Protestants. Orekhovka was part of the parish of the church in Arnau, and was part of the diocese of Königsberg in the archdiocese of Ostpreußen in the Church of the Old Prussian Union. The last German-speaking parish priest was Father Arthur Brodowski.
