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