„Budowę kościoła rozpoczęliśmy 24 kwietnia 2004 r., ostatnie prace przy pokryciu dachu blachą zakończyliśmy kilka tygodni temu, w połowie grudnia. Jestem dumny z moich parafian, są fachowcami w każdej dziedzinie. Szczególnie pierwszorzędni są z nich cieśle, murarze i budowlańcy. Podziwiam także ofiarność mieszkańców, którzy budowę finansują z własnych funduszy, a wszystkie prace wykonują terminowo i bezinteresownie. Kiedy chodziłem w tym roku z wizytą duszpasterską, parafianie życzyli mi, abyśmy tegoroczną Pasterkę odprawiali już w nowym kościele…” - dodaje ks. Adam Zaremba.
28 października 2004 r., w czasie wizytacji kanonicznej parafii, abp Józef Michalik poświęcił kamień węgielny pod budowę świątyni. Jest to kamień wyjątkowy z dwu względów. Po pierwsze, został wyjęty z drzwi Bazyliki św. Piotra w Rzymie, która jest matką wszystkich kościołów na świecie. Po drugie, jak powiedział ks. A. Zaremba, „jest to dla nas tym bardziej ważne i cenne, że Ksiądz Arcybiskup osobiście przywiózł go od Ojca Świętego i ofiarował naszej parafii”.
Średnia Wieś leży na drodze między Leskiem a Polańczykiem nad Soliną, zaliczana jest do najstarszych i największych wsi w Bieszczadach. To tutaj, w miejscowym dworze, mieszkała Ewa Kuczkowska, wielka niespełniona miłość Adama Mickiewicza. Tutaj także znajduje się najstarszy drewniany kościół w Bieszczadach, zbudowany jako kaplica dworska w XVI w.
Dla chcących wesprzeć dzieło budowy kościoła ks. Adam Zaremba podaje nazwę banku i numer konta, na który można wpłacać ofiary.
Parafia Rzymskokatolicka pw. Narodzenia Najświętszej Maryi Panny, Średnia Wieś 122a. BGŻ w Sanoku. Numer konta: 26 2030 0045 1110 0000 0077 0690 z dopiskiem: „Darowizna na budowę kościoła”.