Адрес: д. Костыки, Вилейский р-н, Минской обл.
Настоятель: приход находится на пастырском окормлении иерея Валентина Пешко, настоятеля храма Святого Духа в д. Речки (тел.: +375-29-7614013).
22 марта 1756 года в имении Костыки была освящена церковь во имя Святых Сорока Мучеников Севастийских.
В Вилейском краеведческом музее хранятся церковные документы с середины 19 века и до начала 1960-х годов: описи церкви и церковного имущества на 1849 и 1858 годы; книги брачных обысков за 1871-1898 годы; метрические книги разных лет; инвентарные и кассовые книги, ведомости о приходе, переписка священников с разными лицами и учреждениями за 1898 -1917 годы и другие.
Последние записи, в сохранившихся церковных документах, датируются февралём 1962 года. Скорее всего, в это время, прослужив Господу и людям более 200 лет, храм в Костыках был закрыт, но не осквернён. Церковь не передали под сельский клуб, не устроили здесь и склад. Местные жители, как могли, тайно и явно, оберегали свою святыню.
И вот, летом 1989 года, почти после 30-летнего забвения, церковь вновь распахнула двери своим прихожанам. Это был один из первых в Беларуси, открытый и вновь освящённый храм, после долгого разрушительного гонения на религию.
В 2014 году проведено обследование церкви и направлен запрос в Министерство культуры Республики Беларусь на проведение ремонтных работ. В 2015 году ремонт храма завершён.
Церковь Святых Сорока Мучеников Севастийских в д.Костыки является памятником деревянного народного зодчества с элементами классицизма. Церковь включена в Государственный список историко-культурных ценностей Республики Беларусь. Сегодня это единственный храм в Беларуси, освящённый в память Святых Сорока Мучеников Севастийских.
Храм является приписным к приходу храма Святого Духа в д. Речки.