Церковь Покрова Пресвятой Богородицы в Олекшицах была построена в ретроспективно-русском стиле вместо обветшавшей деревянной. Автором проекта был губернский архитектор И. Михоэлис. Строительство храма было завершено в 1871 году. Далее его история тесно связана с именем графа Аркадия Курлова, который родился в год начала его строительства – в 1865-м. Владея большим состоянием и не имея наследников, граф много денег вложил в храм, благодаря ему стены украсились росписями.
В 1956 году священник Олекшицкой церкви Михаил Гапоник написал письмо в Совет Министров СССР и лично Н.С. Хрущеву, в котором подвергал критике политику государства по отношению к церкви, за что был впоследствии арестован, а церковь была закрыта и лишь в 1989 году здание было возвращено верующим. Но в этот промежуток, когда церковь использовалась как склад, были уничтожены фрески. До наших дней сохранилось только шесть из них – те, что ближе к алтарю. Их восстановили. Остальные фрески современные – на то, чтобы расписать Покровскую церковь, понадобилось четыре года.
Этот бело-голубой храм кажется небольшим, внутри же он – просторный, очень светлый. И весь в росписи: каждый квадратик стен, потолка...
Земельный участок площадью 0,40 гектара, на котором расположена церковь, обнесен каменной оградой. Храм построен из бутового камня, отделан кирпичом. Изначально церковь была покрыта жестью, имела деревянные полы из пятисантиметровых досок.
Алтарная часть имеет в длину 4,6 метра, в ширину – 8,6 метра, освещается через два окна. От основного пространства церкви ее отделяет стена-перегородка с проемами для Царских, южных и северных врат. Раньше церковь украшал двухъярусный иконостас.
Основное пространство храма имеет в длину 11,6 метра, в ширину – 12,5 метра. В боковых стенах на высоте 1,3 метра прорублено по два высоких окна. Потолок дощатый.
Третья часть поменьше. Ее длина составляет 8,7 метра, ширина – 9 метров. По бокам имеются окна. Каменной стеной она отделена от притвора. К паперти и большим двустворчатым дверям ведет лестница из четырех ступенек.
