The tiny Marxist-Leninist Party of Germany erected the first statue of Lenin ever on former West German territory.