Идея установки монумента возникла еще в 1958 году - памятник должен был стать символом добровольного вхождения Удмуртии в состав России и дружбы удмуртского и русского народов. В центре города на улице Пушкинской в честь этого даже заложили символический камень, но потом место для стелы определили возле пруда.

Изначально предполагалось, что "рост" монумента составит 52 метра и на нем разместят четыре скульптурные композиции: "Мир", "Труд", "Равенство" и "Современность". Последней пришлось пожертвовать: согласно требованиям авиации СССР на сооружениях выше 50 метров должны были стоять предупреждающие огни, которые бы испортили вид. Поэтому "Современность" исчезла.

На утверждение макета монумента ушло несколько лет. Финальный эскиз принимали в Москве, но чиновники отказались его подписывать до тех пор, пока не увидят результат сами, причем в натуральную величину. Пришлось делать "примерку" - художники нарисовали будущую стелу на огромном полотне и 12 июня 1970 года картину подняли над землей с помощью вертолета. Только после этого эскиз утвердили.

К официальному названию монумента горожане добавили несколько своих имен: Дружбы народов, Лыжи Кулаковой (в 1972-м спортсменка из Удмуртии Галина Кулакова завоевала три золота на Олимпиаде в Саппоро, а пилоны и впрямь напоминают лыжи), и даже Штаны Сысоева - кто-то назвал памятник в честь Петра Сысоева, председателя президиума Верховного Совета Удмуртской АССР того времени. Но это имя не прижилось, а лыжи остались.