20 мая 1924 года отдельная Александропольская пограничная рота была преобразована в Ленинаканский пограничный отряд войск МВД Армянского округа.

До 1953 года отряд носил почетное наименование им. Л.П. Берии. Изначально, годовым праздником отряда считалось 27 сентября, но с 1958 года день части 39-й Ленинаканский (Гюмрийский) пограничный отряд отмечает именно 20 мая.