Свою историю 73 Ребольский Краснознаменный пограничный отряд ведет с 1 марта 1922 года когда 3 батальон и 2 рота 1-го батальона 88 стрелкового полка вышли на охрану государственной границы на участке Ровкулы – Лендеры.
Отряд принимал участие в боевых действиях в «зимней войне» а так же в Великой отечественной войне. 30 ноября 1941 года Ребольский отряд переформирован в 73 полк НКВД. В октябре 1944 года уже вновь 73 отряд (а не полк) выступил на охрану государственной границы. В 1999 году отряд «передислоцировали» в Оренбург, а бывший участок Государственной границы передали 72 Калевальскому отряду».