Первая временная часовня в честь Святого Николая была освящена в 1839 году. Позже церковь располагалась в зданиях бывшего военного госпиталя, а затем в купленном у П. Завитовской церковном доме. Первым постоянным храмом была кладбищенская часовня в честь святой мученицы Александры, построенная полковником Данилом Чигиром и офицером жандармерии Виссарионом Кимоновым, освященная в 1848 году. Эта часовня просуществовала до 1891 года. 5 апреля того же года она была подожжена и сгорела дотла. После получения постоянного места молитвы были предприняты усилия по возведению церкви по-настоящему. В 1850 году был разработан план, и строительные работы продолжались 3 года. На строительство было потрачено 14 870 рублей, при этом стоимость строительства должна была быть увеличена почти на 600 рублей, поскольку добровольные работы оценивались как жертвы прихожан.
9 мая (по ст. ст.) 1853 года епископ Брестский Игнатий при содействии многочисленных собравшихся священнослужителей совершил освящение храма в честь святого Александра Невского. Процесс строительства подтвердил некоторые предположения проектировщиков: в подвальном помещении не удалось обустроить ризницу из-за высокого уровня грунтовых вод, а боковые купола оказались слишком малы для нужд колокольни. Соответственно, была спроектирована отдельно стоящая колокольня, расположенная над воротами, которая была введена в эксплуатацию в 1869 году. Эта колокольня просуществовала до 1941 года, когда по инициативе враждебно настроенной по отношению к православию части Сокольской общины немцы получили разрешение на ее снос.
В новом храме стены были быстро влажными из-за низких грунтовых вод. 23 декабря 1879 года, перед Рождеством, во время горения в Печах загорелась кровельная обшивка, и вся ферма рухнула внутрь, выжигая внутреннюю часть церкви. На восстановление сгоревшего храма ушло 11 500 рублей, но это относится только к общестроительным работам. При реставрации иконостаса можно было найти следы исполнения его отдельных частей. Царские врата, как кульминация работы, датируются 1905 годом.
Между тем, из-за пожара возникла необходимость в восстановлении кладбищенской часовни. В сукурс прихода снова пришли частные доноры. В 1900 году умерла вдова священнослужителя Павла Концевича. Ее дети, Михаил и София, почтили покойную надгробную часовню, где они зарезервировали у епархиальной власти право на ее захоронение. Последующие события сделали невозможным осуществление этих планов. Часовня в честь покровительницы покойного, святой мученицы Павлы, была освящена 13 августа 1901 года. По благословению епископа Гродненского и Брестского Иоахима освящение часовни совершили: местный приходской священник и декан преподобный Теодор Заустинский, пастор Васильковский о. Петр Котович, о. Александр Таранович Юровланский, о. Герасим Теодорович из самородка, о. Александр Скабаланович из кузницы, о. Владимир Хомич из острова, о. Андрей Смирнов из 63. Углицкого полка и дьякона Гродненского собора. Часовня служит верующим Сокольского прихода и по сей день.
В 1908 году в селе Нововола, принадлежащем Сокольскому приходу, была построена церковь на кладбище и возведен отдельный приход, просуществовавший до 1914 года. В начале XX в. был построен деревянный дом для духовенства и хозяйственные постройки. Средства на эти цели были получены от продажи леса. Несмотря на разделение, приход в то время насчитывал ок. 1600 человек, половина из которых проживала в верховьях.
Начало Первой мировой войны дезорганизовало приходскую жизнь. Церковь была открыта почти весь год. Солдаты массово приступали к исповеди. В 1915 году немцы оккупировали Соколку, а до этого часть православного населения вместе с другими была эвакуирована вглубь России. Церковь была оставлена на произвол судьбы. Дислоцированные здесь немецкие солдаты опустошили многие иконы и утенсилы.
Возвращение богослужения и возвращение к жизни приходских структур произошло в 1919 году. Об этом свидетельствуют сохранившиеся приходские показатели. Сокольский приход, как один из немногих в благочинии, получил одобрение властей того времени на функционирование. Приход был восстановлен с землей и деревянным домом, забрав для нужд города кирпичный дом священника, купленный в 1843 году. Позже советские власти приспособили здание для нужд больницы, начали ремонтировать, а после прихода немцев объект был пригоден только для сноса.
В 1941 году церковная колокольня была снесена, ограда вокруг храма была снесена, тем самым расширив рыночную площадь. Из рассказов давнего старосты Иосифа Кузьмина известно об использовании стен храма для подвешивания сушеных грибов, утрамбованной птицы или другого товара. Только вмешательство в жандармерию положило конец подобной практике. В 1951 году у прихода было отобрано 35 га земли, лежащей на окраине города. Однако было разрешено (хотя и тихо) установить импровизированное ограждение приходского храма.
Послевоенное расширение Соколки началось со строительства новых заводов, затем прибыли специалисты и рабочие. По мере расширения города приходили и прихожане. Деревни перестали играть важнейшую роль в жизни приходской общины. Для расширения поселений требовались площади, и поместье площадью почти гектар в центре города было "солью в глазах". Две трети участка были в ускоренном порядке выкуплены у прихода, а остальные остались до тех пор, пока не будет получена другая площадь для строительства нового приходского священника. Власти предлагали либо слишком удаленные от церкви места, либо слишком тесные, как и положено приходским нуждам. Прихожане после долгих споров получили право строить приходские здания на своем участке, и в 1981-1984 годах план был реализован. После завершения строительства был проведен капитальный ремонт деревянного дома. Это произошло по инициативе тогдашнего провинциального реставратора памятников Габриэля Конопки, который отдал приказ о ремонте вопреки местным властям.
В 2007-2008 годах был проведен капитальный ремонт крыши главной приходской церкви с использованием более прочных, не требующих частой реставрации материалов. Купола были покрыты привезенным из Киева "золотым листом", а крыша "алюминиевым листом" зеленого цвета, что соответствует первоначальному облику храма, описанному в приходской летописи. Потихоньку готовились также к восстановлению прицерковной колокольни, хотя и здесь возникали непредвиденные трудности. В плане зонирования города была сделана запись, запрещающая возведение кубатурных зданий, в связи с чем этот план должен был быть изменен, а это, в свою очередь, потребовало длительных договоренностей. Тем временем городские власти за символическую плату предоставили часть паркового участка для строительства.
В 2010 году был заложен краеугольный камень, и строительство началось. Медленно, но неуклонно появлялись новые формы, необычные для современных зданий, чтобы 12 сентября 2011 года, во время приходского праздника, достичь окончательной формы. В то время на колокольне были размещены купленные в Тацишеве колокола весом 800, 450, 250, 200 и 100 кг, а все это с помощью крана было покрыто крышей в форме палатки, выполненной рядом с колокольней.
Работы оставалось еще много: ведущие на верхний уровень внутренние лестницы, кровельные работы, окна, штукатурка. За это время приход получил компенсацию за потерянное в 1950-х гг. имущество. В 2013 году колокольня была освящена, и средства были использованы для дальнейших работ. Сделано утепление приходского дома, обустроен интерьер деревянного приходского дома, заменена кровля кладбищенской часовни и приходского хозяйственного здания. Были заменены окна и двери в часовне Святого Павла и часовне в Нововоле. Обе часовни также были отремонтированы, а на приходском кладбище в Соколке были проложены тротуары. Кроме того, была обустроена территория вокруг главного приходского храма, включая замену ограждения.
Сокольская церковь принимала достойных гостей: митрополита Львовского и Тернопольского Никодима и митрополита Смоленского и Калининградского Кирилла, а в 1992 году здесь на всю ночь остановилась процессия с мощами св. Гаврила Заблудовского. В 2001 году в приходе размещалась Иверская икона Богоматери, а в 2012 году - Августовская икона Богоматери.
https://www.cerkiew-sokolka.pl/historia-parafii-w-sokolce.html