С ходом развития внешнеэкономических, культурных, политических связей с иностранными государствами увеличивался поток транспортных средств, пассажиров и перевозимых грузов через участок государственной границы, охраняемый отдельным контрольно-пропускным пунктом "Минск-Аэропорт", поэтому возникла необходимость увеличения численности личного состава и такие изменения в штаты были внесены в 1961 году, 1964-1969 годы, 1973 году.
Особенно численность ОКПП начала расти с 1991 года, когда Республика Беларусь объявила себя суверенным государством. Причиной этому послужил всё увеличивающийся поток авиапассажиров и транспортных средств, следующих воздушным путём через государственную границу.
Постановлением Советом Министров РБ в августе 1993 года ОКПП "Минск-Аэропорт" преобразуется в ОКПП "Минск". Основными подразделениями которого были: опк "Минск-1" с дислокацией в пункте пропуска "Аэропорт Минск-1", опк "Гомель" (с дислокацией в пункте пропуска Гомель), опк "Минск-2" и "Минск-3" (с дислокацией в пункте пропуска "Аэропорт Минск-2").
Этот период в истории ОКПП характеризовался формированием и преобразованием как пограничных войск Республики Беларусь в целом, так и самого ОКПП "Минск". До настоящего времени в составе ОКПП было отделение пограничного контроля "Витебск", а теперь отделения пограничного контроля "Витебск" и "Гомель" относятся к другим территориальным подразделениям органов пограничной службы.
