El día 9 de octubre de 1961 a bordo del buque transporte ARA Les Eclaireurs, arribaron al puerto de Ushuaia los primeros diecisiete miembros de esta banda: un Cabo Primero con funciones de maestro de banda, trece marineros y tres Conscriptos tamboreros. A partir de ese momento pusieron manos a la obra para acondicionar el comedor del ex presidio de la ciudad de Ushuaia con el objeto de ser utilizado como sala de ensayo, y también para implementar un plan de instrucción profesional con la finalidad de capacitar al personal sobre materias musicales y técnicas de ejecución de los diferentes instrumentos musicales que componen una banda de música.
Poco tiempo transcurrió hasta que la Banda de Música de la Armada comenzará a hacerse conocer en la ciudad: ejecutaban durante el izado del pabellón ubicado frente a la casa de gobierno, participaban en desfiles, conciertos, ceremonias y clases didácticas en diferentes establecimientos educacionales.