Памятник покорителю Сибири Ермаку Тимофеевичу был установлен в Тобольске неслучайно. Покорение Сибири историки датируют 1582 годом. А спустя несколько лет, в 1587 году был основан и город Тобольск как центр освоения Сибири, который на протяжении 200 лет оставался главным административными военным центром Сибири.
Распоряжение об установке памятника было отдано лично императором Николаем I. Памятник Ермаку был изготовлен по проекту А. П. Брюллова и установлен 23 августа 1839 года. Памятник представляет собой мраморный пирамидальный обелиск серого цвета высотой в 17 м. Общий вес обелиска вместе с гранитным основанием достигает 187 тонн. С западной стороны на монументе высечена надпись «Покорителю Сибири Ермаку»
10 июля 1891 года памятник осматривал наследник престола цесаревич Николай Александрович (будущий император Николай II).