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