Костринская Ростока образована поселениями Нижняя и Верхняя Ростоки, а из Нижней Ростоки берет начало село Кострино. Поэтому первой костринской церковью считается деревянная церковь в Нижней Ростоке, которая была сооружена в 1451 году. Возле церкви было кладбище, а под территорию следующего кладбища было выделено аж в 1874 году вследствие благоустройства земель, но действовать оно начало в 1895 году. В 1893 году млинар (мельник) Иван Повханич с братьями Василием и Степаном поставили на месте старого кладбища крест, покрасили его и прикрепили к нему икону. Рядом была колокольня с одним малым колоколом, купленным в 1865 году у литейщика Шандора Ласло в Малых Геевцах за 70 австрийских форинтов. Колокол окрестили в честь евангелиста Иоанна, а звонарем был Степан Грицак.
В книге о селе Кострино священник М.Лендель упоминает церковь, построенную в 1896 году у креста на Новом кладбище. Очевидно, речь идет о ныне существующей церкви, хотя на карте отца Ленделя обозначенное место не совпадает с расположением нынешней церкви.
Маленькая деревянная постройка является одной из трех сохранившихся малых церквей 19 века. Еще в начале 20 века можно было увидеть подобные церковки в отдаленных горных селах и приселках. Небольшой, прямоугольный в плане объем покрыли четырехскатной крышей. На боковых фасадах по два окна, при входе деревянный открытый крыльцо. Внешний вид церкви заметно испорчен: стены сруба оштукатурены, башню обшили пластиком, крыши и шатровое завершение башни жестяные. Внутри сохранился красивый иконостас, но иконы уже перерисованы.
Из книги Михаила Сирохмана "Церкви Украины: Закарпатье". - Льв.: 2000, стр. 119. Слободян В. "Каталог существующих деревянных церквей Украины и украинских этнических земель". - Вестник института Укрзахидпроектреставрация, 1996 г., том 4, стр. 86
Источник: сайт "Прадедовская слава" https://www.pslava.info/KostrynskaRoztokaS_CerkPokrovy,115822.html