No hubo acto oficial el día fijado de constitución: cumpliendo la orden dada por el entonces Ministro de las Fuerzas Armadas Revolucionarias (FAR), comandante Raúl Castro Ruz, en la madrugada del 9 de noviembre de 1961, los integrantes del originario Batallón de la Frontera ocuparon las postas hasta ese momento a cargo de los milicianos de una Compañía Especial, para asumir la misión de salvaguardar la soberanía nacional en la zona limítrofe con la ilegal base naval yanqui en la bahía de Guantánamo, en el suroriente de Cuba.

Tremendo susto se llevaron los militares ocupantes del enclave cuando se percataron de que tenían en frente a personal de las FAR, de uniforme y casco verde olivo, armados con fusiles automáticos AK: marines se desplegaron en posiciones defensivas y reforzaron sus postas en la línea fronteriza, así como se multiplicaron los vuelos amenazantes de aviones y helicópteros sobre la cerca que delimita el territorio libre del usurpado.
Apenas había pasado poco más de un año del triunfo del 1 de enero de 1959 y, en el plenario de las Naciones Unidas, el Comandante en Jefe Fidel Castro alzó su voz para denunciar: «De toda la historia de las bases situadas hoy en el mundo, el caso más trágico es el de Cuba: una base a la fuerza en nuestro territorio… El Gobierno Revolucionario está considerando muy seriamente en solicitar, dentro de los cánones del Derecho Internacional, la retirada de las fuerzas navales del Gobierno de los EE.UU. de esa porción del territorio nacional».
Como el puñal clavado en el corazón de la tierra cubana que es, en esa época la base naval constituía un peligro mortal para la Revolución por ser escenario de agresiones, provocaciones y amenazas; además de ser punto de apoyo a las acciones subversivas en el oriente de Cuba.
Ante esa situación, el Comandante en Jefe Fidel Castro Ruz aprobó la formación del Batallón de la Frontera para sustituir a la Compañía Especial de milicianos que vigilaba los 117,6 km2 ocupados desde hace 123 años, en contra de la voluntad del pueblo de Cuba, y así establecer con una unidad regular de las FAR el servicio de guardia y seguridad, lo que significó un fortalecimiento de la capacidad defensiva en la zona limítrofe.
Desde su concentración en la finca Vilorio, a unos 18 kilómetros por carretera al suroeste de la ciudad de Guantánamo, en donde realizaron la preparación militar, a los combatientes se les explicó las duras condiciones en que tendrían que cumplir la misión: vida en campaña, sin barracas, ni hospitales, durmiendo en hamacas bajo los árboles, alimentación en ocasiones incierta y meses sin recibir permiso para visitar a sus familias.

Por propios y sobrados méritos, el líder de la Revolución cubana, General de Ejército Raúl Castro Ruz, calificó a la Brigada de la Frontera como una unidad ejemplar entre ejemplares, por lo que ostenta la Orden Antonio Maceo, entre otros altos galardones.

