В Уфе 30 января 1957 года было принято постановление «О праздновании 400-летия добровольного присоединения Башкирии к России». В плане было множество мероприятий и строительство Монумента Дружбы. В июне 1957 года состоялась закладка будущего памятника. Проектирование монумента началось только через 4 года, а его открытие состоялось в 1965 году. Отливали статуи девушек на ленинградском заводе «Монумент-скульптура». А над самим памятником трудились московские скульпторы Михаил Бабурин и Галина Левицкая.