Паломничество — это посещение святых мест, связанных с жизнью Господа и Спаса нашего Иисуса Христа и Его последователей. Также паломничество предполагает поклонение христианским святыням. Совершая паломничество, православный христианин должен понимать, что он трудится, ведь молитва — это большой труд.
В 2012 году по благословению Высокопреосвященного Александра, митрополита Брянского и Севского, был создан паломнический отдел Брянской епархии с целью совершения паломнических поездок к святыням Русской Православной Церкви.
Первоначально отдел организовывал паломнические поездки по г. Брянску, Брянской области и Украине. В числе наиболее популярных маршрутов того времени были: Свенский Успенский мужской монастырь, Казанская Богородицкая Площанская мужская пустынь, Карачевский Николо-Одрин женский монастырь, Свято-Успенская Киево-Печерская и Свято-Успенская Почаевская Лавры Украины и другие.
В 2014 году с целью упорядочивания паломнической деятельности на территории Брянской Епархии Высокопреосвященнейщим Александром, митрополитом Брянским и Севским было подписано циркулярное письмо № 72 от 08.04.2014 г.
Циркулярное письмо стало новым этапом в развитии паломнического отдела. С каждым годом маршруты паломнических поездок обновляются и расширяются. Брянские паломники совершают паломничество по территории России, ближнего и дальнего зарубежья. Востребованными, излюбленными местами посещения стали Свято-Троицкий Серафимо-Дивеевский женский монастырь, Свято-Троицкий женский и Благовещенский мужской монастыри г. Мурома, Нило-Столобенская пустынь о. Селигер, Свято-Введенская Оптина пустынь, Казанская Амвросиевская женская пустынь, Спаса Нерукотврного пустынь с. Клыково, Покровский монастырь г. Москвы, Свято-Успенский Псково-Печерский мужской монастырь, Спасо-Преображенский Валаамский и Соловецкий ставропигиальные монастыри и многие другие. Для паломников начали организовываться Крестные ходы, ведущий из которых — Великорецкий Крестный ход: ежегодно брянские паломники с крестоходцами из других мест проходят 180 км с иконой Святителя Николая Чудотворца и с непрестанной молитвой. Паломнический отдел начал организовывать зарубежные поездки, среди состоявшихся — паломничество на Святую Землю в Иерусалим и Палестину, Святую гору Афон, Грецию, Грузию, Абхазию, Кипр, Италию, Сербию и республику Беларусь.
В 2021 году паломнический отдел Брянской епархии был преобразован в Паломническую службу Брянской епархии «Брянский паломник». На основании решения Патриаршей комиссии Русской Православной Церкви по развитию православного паломничества и принесению святынь от 06 июня 2022 года №1 Паломническая служба Брянской епархии «Брянский паломник» была внесена в единый реестр паломнических служб Русской Православной Церкви за №24.
Ежемесячно паломнической службой планируется от 8 до 12 поездок, в течение года — до 130, из которых от 50 до 100 признаются состоявшимися. С каждым годом география паломничества расширяется, служба тесно сотрудничает с паломническими службами ряда епархий Московского Патриархата, а также паломническими службами Спасо-Преображенского Валаамского, Спасо-Преображенского Соловецкого, Свято-Успенского Псково-Печерского, Успенской Феклиной пустыни и других монастырей. Ежеквартально разрабатываются новые маршруты, в числе которых посещение святынь Москвы, Санкт-Петербурга, Владимира, Суздаля, Коломны, Новомосковска, Тулы, Костромы, Переславль-Залеского, Курска, острова Коневец, полуострова Крым и других святых мест.