La norma establecía que la base debía estar capacitada para proveer apoyo a las embarcaciones y brindar el sostén logístico para tal fin.
La base se estableció en las antiguas instalaciones del penal de Ushuaia.
De este modo, no sólo heredó del presidio los edificios sino también los servicios que se prestaban en él, tanto para cubrir sus propias necesidades como las de la población.
El profundo calado del puerto conexo a la BNUS permite la operación de grandes buques.
También está incluida en su ámbito la Estación Aeronaval Ushuaia (exaeropuerto), desde donde operan los aviones y helicópteros del Comando de Aviación Naval (COAN) cuando se ejercitan en el área.