Первая церковь в д. Пашуки в 1603 году была построена на пожертвования Пацов. Очередной фундуш на церковь Рождества Богородицы 20 мая 1630 года дали Огафья Богдановна Сапеженко и жена берестейского падкомория Паца, что известно из подтверждающей фундушевой записи от 26 марта 1764 года, сделанной владельцем Пашуков Александром Тышковским. Эта церковь простояла 145 лет. Затем была построена Свято-Онуфриевская церковь, годы существования которой неизвестны. Следующий церковный фундуш Пацы сделали в 1641 году.
   В 1772 году в Пашуках отмечено наличие униатского прихода с церковью. В 1837 году приход насчитывал 1010 прихожан. Церковь была не только обеспечена материально, но и имела 9 подданных крестьян. Филиальной от неё была каплица в д. Шишово. Последним униатским настоятелем в Пашуках был Михаил Калисский, который дал подписку на присоединение к православию.
   В 1877 году в д. Пашуки строителями г. Белавежа (Польша) на фундаменте ранее существовавшего здесь старого храма была построена деревянная Свято-Андреевская церковь по проекту архитектора В. Поликарпова, разработанного в 1854 году. Храм расположен на южной окраине деревни, его площадь составляет 100 квадратных метров. Является памятником ретроспективно-русского стиля.
   Церковь состоит из четырёх частей, которые последовательно соединяются одна с другой: колокольня, трапезная, основной объём, аспида. Двуярусная колокольня создаёт главный фасад, первый ярус является тамбуром. В центре тамбура - главный вход. Трапезная представляет собой узкий прямоугольный объём, накрытый двухскатной крышей. Основной объём храма квадратный в плане, имеет четырёхугольную крышу с небольшим куполом на восьмигранном барабане, с востока к нему примыкает трёхгранная аспида. Аспида представляет собой низкий четырёхстенный объем, накрытый двухскатной крышей. Боковые фасады храма имеют ступенчатую композицию, где чередуются высокие и низкие объёмы.  В между военный период церковь имела электрическое освещение от электростанции Плотникова.
   С 1962 года Свято-Андреевская церковь прекратила действовать.  К сожалению, был сожжён её архив. Какие же документы погибли в огне? Частично на этот вопрос дают ответ «Клировые ведомости за 1908 год», сохранившиеся в архиве г. Гродно. Согласно ведомостей, в церкви находились: а) документ от 9.02.1609 года о дарении помещицей из д. Подбела   земли для пашуковской церкви; б) план этой земли, составленный в 1848 году; в) метрические книги, начиная с 1843 года;
г) церковная библиотека для чтения, насчитывающая 200 томов и 26 названий. Это не полный перечень: к этому списку нужно добавить документацию за 1909 начало 1960-х годов. И особенно жаль документов, в которых отражено восстание 1863 года.

   Решением № 503 от 18 сентября 1964 года Каменецкий райисполком начал ходатайство о снятии церкви с учета действующих и приспособлении её под школьную мастерскую. Однако в здании Свято-Андреевской церкви сделали зернохранилище и склад строительных материалов. Использование здания церкви для хозяйственных целей спасло его от разрушения, церковь продержалась до лучших времен.
   В начале 1990-х годов закрытые прежде храмы становились опять действующими. В 1994-1995 гг., благодаря настоятелю Дмитровичской церкви протоирею Николаю Горбачуку, на средства прихожан и при помощи местного колхоза «Новый путь» совместными усилиями храм был отремонтирован и обновлён, освящён и, таким образом, Пашуковский приход был возрождён. Колхоз «Новый путь» тогда возглавлял Охремук Пётр Алексеевич, его заместителем был Малюхович Михаил Михайлович, которые лично контролировали ход работ по восстановлению храма. 21 октября 1995 года церковь была открыта и торжественно освящена архиепископом Брестским и Кобринским Константином в сослужении духовенства Брестского и Каменецкого Благочиния.
   В 2007 году по заказу прихожан был обновлен иконостас церкви вместо частично утерянного.  Часть деталей иконостаса и несколько икон в свое время передал в Пашуки бывший настоятель Дмитровичского Преображенского храма Николай Горбачук. Основную часть иконостаса сделал каменецкий мастер по дереву Виктор Моложавый со своим младшим сыном Дмитрием, который продолжает дело отца в Жировичском монастыре.
   Из архива «Гродненских епархиальных ведомостей» известно, что до августа 1901 г. в Пашуковской церкви служил священник Киприан Дружеловский. С 26 октября 1901г. служил Арсень Ширинский.

  В последние годы в Пашуковской церкви служил Василий Тумилович, известный своими краеведческими публикациями и изучением берестейской истории. Исполняя обязанности священника в Каменецком районе, он отдал своё исследовательское уважение к этой земле. Тумиловичем составлен сборник паралитургических народных произведений “Фольклор Каменецкого района” (Брест, 2009), изданный при содействии Государственного учреждения культуры “Брестский областной общественно-культурный центр” и “Историческиий очерк Новицкович и деревень сельсовета” (Брест, 2011).
   К приходу храма святого апостола Андрея Первозванного д. Пашуки относятся деревни: Пашуки, Хомутины, Подбела, Пашутская Буда, Богородичи, Седуны и Подбельские Огородники.

   Сейчас приход является приписным к храму святого великомученика Георгия Победоносца д. Каменюки Каменецкого района. С 23 ноября 2011 года настоятелем пашуковского храма является иерей Андрей Валерьевич Мороз.                                        
   Храм святого апостола Андрея Первозданного д. Пашуки   входит в Государственный список историко-культурных ценностей Республики Беларусь согласно Постановления Совета Министров Республики Беларусь №578 от 14.05.2007г. 

Мароз. – Мінск, 2018. – 511 с., [40] л. іл. – Са зместу: [Пашукі]. С. 154.
4.    Мусевич, Г. Православные церкви моей Каменетчины: Пашукская Свято-Андреевская (1603) / Георгий Мусевич // Брестские епархиальные ведомости. 2014. № 1. С. 69.
5.    Пашуковская Андреевская церковь // Регионы Беларуси : энциклопедия : в 7 т. Минск, 2009. Т. 1, кн. 2. С. 197.
6.    Пречистенская церковь : [д. Пашуки] // Свод памятников истории и культуры Белоруссии. Брестская область. Минск, 1990. С. 235.
7.    Прачысценская царква : [в. Пашукі] // Збор помнікаў гісторыі і культуры Беларусі. Брэсцкая вобласць. Мінск, 1984. С. 212.
8.    Свята-Андрэеўская царква, в. Пашукі // Праваслаўныя храмы Камянеччыны. РИА «Вечерний Брест», 2013. С. 72-73.
9.    Чарняўская, Т. Помнікі драўлянага дойлідства : Андрэеўская царква (в. Пашукі) / Т. Чарняўская // Памяць: Камянецкі раён : гіст.-дакум. хроніка. Мінск, 1997. С. 75-76.
10.  Царква ў імя святога апостала Андрэя Першазваннага: [в. Пашукі] // Кулагін, А. М. Праваслаўныя храмы Беларусі : энцыклапедычны даведнік / А. М. Кулагін. Мінск, 2007. С. 318.