Los bustos de Marx y Lenin solían estar ubicados en la embajada de la URSS en Madrid, pero después del colapso del régimen comunista y la desintegración del país, fueron trasladados al municipio de Parla en Madrid. Sin embargo, el Ayuntamiento de Parla rechazó su instalación allí, atendiendo a la solicitud de la Asociación de Vecinos “La Solidaridad”, lo que llevó a que la agrupación Pa-Ya de Otxarkoaga contactara a los promotores del monumento para su traslado al barrio bilbaíno en 1993.
“La Solidaridad” decidió donar los bustos, lo que fortaleció los lazos entre ambos barrios. En 1992, “La Solidaridad” previamente había solicitado autorización para obtener la momia de Lenin.
Pa-Ya había trabajado durante tres años en la construcción de un monumento en honor a Marx y Lenin. A pesar de ello, no logró adquirir la estatua de Lenin que se encontraba en la Plaza de la Prensa Libre en Bucarest (Rumanía).
Una fotografía capturada por el artista guipuzcoano Asier Mendizabal en 2007 de este monumento, titulada «Otxarkoaga M-L», fue exhibida en el Museo de Arte Contemporáneo de Barcelona.
Este monumento dedicado a Karl Marx y Vladimir Lenin ha sido víctima de actos vandálicos, llegando al extremo de que en una ocasión la urna que resguarda las esculturas fue impactada por disparos. Además, durante un tiempo, el busto del militante de ETA fallecido en un enfrentamiento armado con la Guardia Civil, Txabi Etxebarrieta, ocupó el mismo lugar que ahora ocupan los bustos de Marx y Lenin; los empleados del Ayuntamiento de Bilbao retiraron el busto en 2004 después de una denuncia de Basta Ya. Asimismo, esta plaza acoge regularmente la celebración del «Lenin Eguna» («Día de Lenin») organizado por Euskal Herriko Komunistak, la comparsa Pa-Ya y el colectivo Boltxe.
