Монумент начали строить в мае 1959г, главный инженер был Н.В. Никитин, скульптор В.Е. Викторович. По указанию Н. Хрущева проект монумента должен быть выше чем "Статуя Свободы" в Нью-Йорке, которая была высотой 46м. Это первый памятник в СССР, полностью изготовленный из железобетона. Монумент стоит на земле за счет собственного веса, как фигура на шахматной доске. Скульптуру делали из предварительно напряженного железобетона и отливали слой за слоем.
99 натянутых металических тросов внутри конструкции поддерживают жесткость каркаса, вес каждого троса около 60 тонн. Непрерывная поставка бетона во время строительства привела к таким мерам, как отметки на автомобилях доставляшим бетон. Такие машины могли нарушать правила дорожного движения, чтобы вовремя доставить смесь и не нарушилась прочность конструкции.
На уровне груди скульптуры в специальной комнате закреплены тросы от левой и правой руки. Меч длиной 33 метра весит 14 тонн. Изначально по проекту меч изготовили из нержавеющей стали и обшили листами титана, но из-за того что меч раскачивался на сильном ветру, в 1972г. его реконструировали и в его верхней части сделали жалюзи.
