Организовал строительство отец Салей из Теребли. Куратором тогда был Иван Сливка, а дьяками – Илья Ильич Буртын и Николай Сливка. Землю купили у Василия Микловша. Фундамент заложили в 1929 году, а в 1933 освятили готовое сооружение. По воспоминаниям, церковь построил мастер из Теребли Михаил Салейчук (1891-1965). Около 30 человек не имели своего леса и пошли на нарушение закона, вырубив деревья в государственном лесу и отсидев затем несколько недель в тюрьме. Первые иконы рисовал Михаил Алмаш около 1936 года. Следующие иконы нарисовал монах Федор из Межгорья.
Деревянная срубная церковь с угловыми соединениями «на немецкий зуб» была построена в манере, характерной для православных церквей 1920–1930-х годов. Главное помещение с крылосами образовывало в плане греческий крест. Небольшая башня на западном фасаде была увенчана несколько массивным грушевидным куполом. Крыши покрывал этернит.
В 1980-х верующие хотели построить новую церковь, однако не получили разрешения от власти. Тогда люди по периметру деревянной церкви выстроили кирпичную, поставили на ней крышу, а старую разобрали изнутри.
Новую церковь св. вмч. Параскевии начали строить в 1996 году вокруг предыдущей. Строительствой новой каменной церкви завершили в 2000 году.
Записано в селе Александровка в 2003 году со слов Юрия Николаевича Друзда (1929 г.р.) и Степана Ильича Буртина (1929 г.р.).
Из книги Михаила Сирохмана "Утраченные церкви Закарпатья" https://crptarchitect.org/church/oleksandrivka-selo/