Решение о формировании нового территориального органа пограничной службы с местом дислокации в поселке Прудок Мозырского района было принято Президентом Беларуси 18 ноября 2014 года. Отряд создан на базе отдела пограничной службы «Прудок» Гомельской пограничной группы. Он состоит из двух пограничных постов, четырех застав и одной мобильной заставы. В пограничном ведомстве пояснили, что отряд будет охранять белорусско-украинский участок границы протяженностью 377 км (из них около 48 км — водный участок). Мозырский пограничный отряд будет обеспечивать работу двух межгосударственных автомобильных пунктов пропуска «Александровка» и «Глушкевичи», международного автомобильного — «Новая Рудня», международного железнодорожного — «Словечно» и пункта упрощенного пропуска «Подгалье».