Назначенный в 1763 году командующим Сибирскими линиями генерал-поручик И.И.Шпрингер, осмотрев Омскую крепость и отметив ее слабую обороноспособность, принял решение о строительстве новой крепости. 28 февраля 1765 года был составлен проект крепости. 2 мая 1768 года начались строительные работы. Крепость возводилась как одно из крупных сооружений на востоке страны. Крепость имела 4 ворот: Омские,находившееся недалеко от пересечения современных улицы Партизанской и Музейной, Тарские - с северной и Тобольские с западной сторон, а так же Иртышские - со стороны Иртыша, около устья Оми.

В 1791-94г. деревянные крепостные ворота были заменены кирпичными. В настоящее время из 4 ворот крепости сохранились лишь Тобольские. И в 1991 году заново восстановлены Тарские ворота, разобранные в 1959 г. Омские ворота были разрушены в 1936 году, нет теперь и Иртышских, сохранилась только плита с них, которая храниться сейчас в краеведческом музее..