В 1958 году в рамках празднования 400-летия добровольного вхождения Удмуртии в состав России встал вопрос о сооружении монумента, который бы символизировал дружбу удмуртского и русского народов. В этот же год был заложен символический камень, который располагался в том месте, где сейчас находится Доска почёта.
К проектированию монумента приступили лишь в конце 60-х годов. Изначально предполагалось, что высота монумента составит 52 метра, и на нём будут изображены четыре скульптурные композиции: «Мир», «Труд», «Равенство» и «Современность». Но согласно требованиям авиации СССР на сооружениях выше 50 метров обязательно должны были стоять предупреждающие огни, которые портили бы общий вид сооружения. Поэтому решено было убрать один горельеф («Современность»), благодаря чему высота снизилась до 46 метров. Кроме того, изначально в проект были включены две дополнительные невысокие стелы, которые составляли бы с монументом единое целое. Предполагалось, что они будут украшены цветными мозаиками из смальты, посвященными истории Удмуртии. Но, несмотря на то, что чертежи были утверждены в Москве, денег на сооружение стел в итоге не хватило.