В 1870 году, который был годом празднования 300-летия войска Донского, 21 мая во время торжеств в Новочеркасске казаки в лице начальника Войскового штаба генерал-майора Леонова передали служебную записку Государю Наследнику Цесаревичу, Августейшему Атаману казачьих войск Александру Александровичу с прошением поставить в донской столице памятник легендарному завоевателю Сибири. В том же году последовало высочайшее разрешение на удовлетворение данного прошения и повеление об открытии подписки для сбора необходимых средств.[1] Однако же подписка затянулась из-за войн, в которых участвовала Россия, в частности — войны на Балканах 1877—1878[2]. Денежные средства в размере 92000 рублей собирались в течение 27 лет, остальную часть (порядка 40000[1]) Войсковое правительство пожертвовало из своей казны.