El acto de inauguración del Memorial a los Caídos en la Lucha contra Bandidos se efectuó el día 3 de noviembre de 1999 (se había previsto para el propio día 18 de octubre pero la amenaza real de un fuerte ciclón obligó a posponer esta fecha inicial) y estuvo presidido por el General de Ejército y Ministro de las FAR el compañero Raúl Castro Ruz, quien en sus declaraciones a la prensa afirmó:
"Si el Ejército Rebelde nació el 2 de diciembre de 1956, la victoria de los Malagones hace 40 años, complemento a las Fuerzas Armadas Revolucionarias".

Esta majestuosa obra arquitectónica tiene su acceso principal por un vial que sale desde el parque ubicado en el centro de la comunidad y llega hasta la Casa-museo donde son recibidos los visitantes para recibir una explicación detallada del lugar.
Una de las primeras imágenes que se nos presentan son los 4 nicles (de los 12 que existen en total) colocados en diferentes posiciones para representar una posición de emboscada con fusiles saliendo de las montañas viñaleras y en la misma medida que se avanza se podrán encontrar los restantes nicles, que por demás tienen una tapa de mármol color verde y gris haciendo alusión directa al uniforme que utilizaran estos milicianos y que lo diseñara el propio Fidel junto con Celia Sánchez. La fuente-cascada representa la pureza de los ideales que siempre ha caracterizado a nuestra Revolución victoriosa y la caída del agua al correr por los ladrillos rojos pretende hacer una referencia simbólica a la sangre derramada por los 549 cubanos que ofrendaron sus vidas en esta etapa de nuestra historia en defensa de la Revolución Socialista, teniendo como detalle singular el sonido de un tableteo de ametralladoras en los diferentes saltos que tiene la fuente, la cual por demás termina en un estanque de forma circular con 12 chorros de agua en torno a una gran piedra que simboliza la unidad y fortaleza de nuestro proceso revolucionario.
Bordeando todo el trayecto del agua se encuentran sembrados 12 pinos machos y al fondo, de espaldas al enorme Mogote, fue colocada la escultura de Leandro Rodríguez Malagón realizada por tres jóvenes escultores Pinareños (Bárbaro Abascal, Reinaldo Reyes y Omar Morales) teniendo como referencia una foto de Raúl Corrales hecha en octubre de 1959 algunos días posteriores al cumplimiento de la exitosa misión. Esta escultura es una pieza de Hormigón y Ferro-cemento, hueca por dentro, con un peso aproximado de unas 114 toneladas y una altura de 9.60 metros con 4.57 de ancho, apoyada sobre un pedestal también semi hueco y de Hormigón armado con 3.15 metros de largo, 2.00 metros de ancho y 3.15 de altura; alcanzando una altura total de 12.60 metros desde el nivel del piso terminado hasta la punta del fusil.
A la derecha de la colosal figura se encuentra un mural a relieve (también de hormigón) donde se representa la evolución de las milicias desde su creación con los 12 primeros campesinos, pasando por los combates en Playa Girón, la lucha contra bandidos y terminando con las Misiones internacionalistas.
Al pie de la escultura fue colocada una tarja con losas de mármol verde y gris con la histórica frase de Fidel que dice:

!Malagón, si ustedes triunfan habrá milicias en Cuba!