В 1950-х годах рядом со станцией метро «Аэропорт» планировали провести четвертое кольцо. Проект остался нереализованным, но рядом с образовалось пустое пространство. Эта площадь долгое время была безымянной.
Проект памятника разрабатывали сразу две группы скульпторов. Первая предложила изобразить Тельмана юношей в форменной куртке Союза красных фронтовиков. Вторая представила проект в традиционном образе вождя. Именно он и победил, а итоговый памятник из-за сжатой в кулак правой руки и сдвинутой на лоб кепки часто путают с Лениным.
