История Омска отсчитывается с высадки остатков отряда подполковника Бухгольца в устье Оми в 1716 году. Сейчас это район бывшего речного вокзала. В 1991 году, к 275-летию города, была установлена колонна, увенчанная двуглавым орлом (скульптор С. А. Голованцев). Её открывали при большом стечении народа, освящал лично митрополит Феодосий. Позднее колонну перенесли к Тобольским воротам. В 1990-х идея увековечения памяти основателей города была достаточно популярна. Поэтому новый памятник не мог не появиться...