Конкурсный проект Мухиной по композиции выгодно отличался от эскизов Иофана и от проекта Андреева и Манизера значительно более сильно подчеркнутыми горизонталями, усиливавшими впечатление движения. Позднее вице-президент Академии художеств СССР B. C. Кеменов рассказывал: «Задача создать скульптуру и поставить ее на павильон Иофана была необыкновенно трудной. Сам архитектурный облик этого павильона, сделанного уступами, подготовлял то движение, которое должно выплеснуться в скульптуре. Но павильон этот, как и другие павильоны выставки, был расположен на берегу реки, недалеко от Эйфелевой башни. И эта гигантская мощная вертикаль Эйфелевой башни, особенно сильная в ее нижней части, попадающая в поле зрения, ставила задачу перед художником перекрыть впечатление этой сильной вертикали.
Надо было искать выход, переводя проблему в плоскость несопоставимости. И Вера Игнатьевна приняла решение — искать такое движение скульптуры, которое строилось бы на горизонтали. Только так можно было добиться выразительности этой скульптуры — об этом рассказывала сама Вера Игнатьевна».
Проект Мухиной также выгодно отличался от других предложений органической связью с архитектурой павильона и выявлением специфики каркасной конструкции будущей статуи и новых возможностей необычного материала — стали.
Инженерам пришлось поломать голову над постройкой этой двадцатипятиметровой металлической статуи с оболочкой из листовой нержавеющей стали. Выполнение подобной конструкции было делом совершенно новым, не имеющим примеров в истории техники.
Уже в октябре 1936 года отдел металлоконструкций строительства Дворца Советов получил задание разработать конструкцию скульптурной группы «Рабочий и колхозница».
Времени для перевода конкурсного проекта в трехметровую или шестиметровую модель для последующего увеличения не оставалось. Тогда профессор П. Н. Львов предложил Мухиной сделать полутораметровые фигуры и взялся увеличить их сразу в 15 раз.
Позже Мухина так вспоминала об этих напряженных и счастливых днях: «Полтора месяца мы, не выходя из дому, работали с девяти часов утра до часу ночи. На завтрак и обед полагалось не более десяти минут…
…Выяснилось, что мы, скульпторы, должны работать на заводе и принимать непосредственное участие в работе по увеличению скульптуры и переводу ее в сталь. Нам дали каждой по бригаде рабочих…
…Кто ни пройдет-остановится, посмотрит. До сих пор рабочие видели, что мы все умеем, как они: и пилить, и рубить, и гвозди вбивать. За это они нас уважали. Но тут мы переходили в разряд каких-то выдающихся людей, которые умеют то, чего не умеют другие. Тут начиналось искусство. Натурой нам служили все. Проходит пожарный. — Постойте немного, нос посмотрю. Проходит инженер. Повернитесь, наклоните голову».
Титанический труд коллектива скульпторов, инженеров и рабочих увенчался успехом. Статуя была закончена в рекордно короткий срок три месяца. После этого началась срочная разборка статуи. Целых двадцать восемь вагонов понадобилось для перевозки ее в Париж. Для сборки в столицу Франции направились профессор Львов, ведущие инженеры, двадцать монтажников, слесарей, сварщиков и жестянщиков. На месте в помощь им наняли французских рабочих. Уже в Париже Вера Игнатьевна настояла, чтобы Иофан несколько повысил подножие скульптурной группы на павильоне — это обеспечивало зрительную гармонию и соразмерность высоты павильона и величины скульптурной группы.
Бригада в Париже работала днем и ночью. Монтаж стальной группы и сборку она осуществила за одиннадцать дней — вместо тринадцати. 1 мая серп и молот в руках рабочего и колхозницы вознеслись над Парижем.
Во время монтажа был неприятный момент. О нем Мухина написала в письме к Н. Г. Зеленской: «Вначале, когда одели только женский торс (он был первый), статуя обещала быть очень маленькой, у меня тревожно забилось сердце, не промахнулись ли в размерах. Сокращение громадное. Но по мере навески она стала так расти, что все вздохнули свободно».
И ещё раз слово автору: «Наш павильон стоял как раз напротив немецкого. Возникала неловкость, неудобство оттого, что группа „Рабочий и колхозница“ летела прямо на этот павильон. Возник вопрос: нельзя ли повернуть группу? Конечно, это было невозможно — она стояла в направлении самого павильона.
Немцы долго выжидали, желая узнать высоту нашей группы. Когда они ее узнали, они над своим павильоном соорудили башню, которая была метров на десять выше нашей. Наверху поставили орла. Но орел выглядел довольно жалко и казался маленьким».
Павильон СССР вызвал восхищение парижан и новизной и высокой художественностью. «На берегах Сены два молодых советских гиганта в неукротимом порыве возносят серп и молот, и мы слышим, как из их груди льется героический гимн, который зовет народы к свободе, к единству и приведет их к победе», — так написал Ромен Роллан. Наиболее ярко он выразил впечатление, которое произвел советский павильон на зрителей.