В наші дні від старого замкового укріплення частково збереглись лише оборонні вали. Під час буремних часів національно-визвольної війни під проводом Богдана Хмельницького в середині XVII століття замок і костел були частково зруйновані. Після повернення поляків на ці землі костел і дзвіницю відбудував тодішній власник Східниці Самуель Цебровський.
У другій половині XIX століття у Східниці почала активно розвиватись нафтовидобувна галузь промисловості. Для налагодження нафтовидобутку в селище переїхала велика кількість інженерно-технічних працівників, які здебільшого відносились до католицької конфесії християнства. Старий дерев’яний храм на той момент, скоріш за все, вже припинив своє існування або не міг задовольнити потреби великої кількості віруючих.
Відтак, в 1896 році в Східниці за проєктом краківського архітектора Славомира Одживольського збудували величний дерев’яний костел святої Кінги. Кошти на побудову святині дали Нафтове Товариство, княгиня Марія Любомирська, нафтовий промисловець Казимир Одживольський та інші віряни. Костел мав чудове внутрішнє оздоблення і навіть був оснащений власним органом.
Після 1945 року католицька громада селища перестала існувати, оскільки всі поляки Східниці переїхали до Польщі. Радянська влада не пощадила цієї святині, і у 1960-х роках храм розібрали, а будівельні матеріали планували використати для будівництва школи у сусідній Перепростині. Однак, у плани втрутилась стихія, оскільки внаслідок повені дерев’яний матеріал колишнього костелу змило з берегу потоком. На згадку про костел святої Кінги у Східниці залишились лише муровані цоколь і дзвіниця храму, а також надгробок Казимира Одживольського. На збереженому фундаменті у 1999 році громадою Української Автокефальної Православної Церкви (нині – ПЦУ) було побудовано дерев’яний храм святого Миколая.
Цікавою і оригінальною є архітектура цієї дерев’яної святині. Вона відрізняється від класичних канонів українських православних храмів. Зокрема, бабинець, нава і вівтар церкви розташовані в одному об’ємі. Храм має три квадратні башти з чотирисхилим дахом з хрестами на верхівці. Поруч з храмом можна побачити кам’яну дзвіницю та скульптуру Ісуса Христа з піднятою догори лівою рукою.