Приказом Народного Комиссара Внутренних дел СССР от 11 августа 1945 г. № 009448 в составе пограничных войск Краснознаменного Ордена Трудового Красного Знамени Западного пограничного округа был сформирован отдельный контрольно-пропускной пункт «Минск-Аэропорт».

Именно с этого момента начался его исторический путь. За прошедший период личный состав окпп всегда достойно выполнял и продолжает выполнять все возложенные на него задачи, постоянно показывая высокие результаты по итогам оперативно-служебной деятельности органов пограничной службы.

15 декабря 2009 года отдельный контрольно-пропускной пункт «Минск» был переименован в отряд пограничного контроля «Минск».