Первоначальный замысел «Байтерека» возник у Назарбаева во время путешествия на президентском самолёте. На обычной бумажной салфетке глава государства нарисовал план футуристической конструкции. Идея постройки монумента принадлежит президенту Казахстана Нурсултану Назарбаеву, бывшему сталелитейщику.