До 1963 года село называлось Гнойное. Существующая сегодня деревянная церковь появилась в 1903 году (по другим данным, церковь датируется 1741 годом, а в 1903 году, вероятно, перестроена или получила достройки). То, что церковь существовала до 1903 года, подтверждают метрические книги 1841 года Святовасильевской церкви села Гнойное. Церковь была постоянно действующей при любой власти. В феврале 2013 года праздновали 110-летие церкви, а в августе 2014 года начали внешний ремонт святыни. Церковь в пользовании общины УПЦ Московского Патриархата.
Расположена в южной части Красностава на ровном участке при сельской дороге. Прицерковную территорию окружает низкое каменное ограждение. Церковь трехсрубная с одним верхом. К алтарю с обеих сторон прилегают ризницы, к нефу есть два боковых входа, при западном фасаде бабинца (притвора) традиционная деревянная колокольня, покрытие верха которой заменили в начале 2010-х годов. По состоянию на октябрь 2014 года, заменили деревянные конструкции верха нефа, перекрыли его новой жестью. В интерьере церкви проводили внутренние росписи купола.
Источник: сайт "Деревянные церкви Западной Украины" http://decerkva.org.ua/vol/krasnostav.html