Se trata del segundo buque más grande construido por la Secretaría de Marina, hasta la fecha, superado por la fragata ligera de la clase Reformador, además de que cuenta con facilidad para alojar personal femenino de la propia dotación, sin dejar de mencionar que está dotado de modernos equipos que le permitirán realizar confiablemente su navegación, entre otras características.
El Montes Azules fue construido en el Astillero de la Marina Nº 20 en Salina Cruz, Oaxaca, en el 2011.
Fue botado el 30 de agosto del mismo año en una ceremonia encabezada por el Secretario de Marina.
El mismo día se le dio de alta en el registro de la Armada como el BAL-01 ARM Montes Azules.
Inmediatamente fue transferido a la Base Naval de Manzanillo, Colima.