Скульптура «Строительница» была создана Л.Л. Кремневой по окончании аспирантуры МГХИ. Композиция была высоко оценена современниками как значимое художественное достижение новой советской скульптуры и один из совершенных образцов складывавшегося в те годы «сурового стиля». Сама Л.Л. Кремнева говорила: «Московская строительница – самый близкий, самый дорогой для меня образ. Вижу их со студенческих лет на каждом шагу. Я люблю этих девушек. Мешковатая, грубая подчас роба, тяжелая обувь и неуклюжие рукавицы не могут скрыть женственной мягкости движений, молодого задора».

В 1960 году «Строительница» была экспонирована на первой выставке «Советская Россия». В 1961 году за эту работу скульптор была награждена Серебряной медалью АХ СССР. В том же году статуя поступила в собрание Русского музея. Вариант скульптуры в 1962 году был установлен на набережной р. Волги в г. Куйбышеве (ныне – г. Самара) и является одним из символов этого города. Скульптура стала одним из иконических произведений эпохи «оттепели». Так, в середине 1960-х годов предполагалось установить вдвое увеличенный вариант композиции у входа в ЦПКиО им. М. Горького в Москве со стороны Ленинского проспекта как часть монументального оформления новой магистрали советскими художественными символами к 50-летию Октябрьской революции. Вариант статуи в цементе хранится в Челябинском ГМИИ.