В 1763 году командующим Сибирскими линиями был назначен генерал-поручик И.И. Шпрингер, который, приехав в Омскую крепость, отрицательно оценил состояние и обороноспособность сооружения. Строительство усовершенствованной крепости на правом берегу Оми решили не откладывать. Проект новой крепости, разработанный самим Шпрингером и инженером Ларсом Малмом, утвердили в Санкт-Петербурге и реализовали за три года, в 1768-1771 гг.
Первая крепость не сохранилась до наших дней, однако прямо сейчас вы можете оценить отреставрированный архитектурный ансамбль второй Омской крепости на правом берегу Оми.
Строительство крепости велось по самым передовым правилам европейской фортификации. Лес заготавливали в Долонском и Семипалатинском сосновых борах и сплавляли вниз по Иртышу. Кирпичи изготавливали тут же в специальных кирпичных сараях, для обжига использовался тростник с близлежащих озер.
Граница с северной стороны – река Омь. Крепостные укрепления, состоящие из земляного вала и сухого рва, представляли собой препятствие высотой 6 метров, а со стороны Оми и Иртыша – 12 метров. По сторонам крепости были сооружены четыре бастиона и три полубастиона. Четверо ворот: Тобольские, Тарские, Иртышские и Омские, ориентированные по сторонам света, - открывались по требованию. Первоначально выстроены из дерева, а позже заменены на каменные.
На набережной Тухачевского стоят единственные сохранившиеся каменные ворота – Тобольские. Отсюда шел водный путь по Иртышу к городу Тобольску. Тарские, Иртышские и Омские ворота были утрачены и восстановлены позднее. Рядом с воротами находится здание денежной кладовой, где при реставрации обнажилась историческая кладка, а также сохранились старинные кованые решетки. Здесь же в 1769 году было заложено первое каменное здание Омска – Воскресенский военный собор, являвшийся центром культурной и духовной жизни города. В советский период здание разрушили, но в 2016 году восстановили. Рядом с ним стоит старейшее сохранившееся каменное здание Омска – Гауптвахта. Здесь отбывали наказание офицеры, а на втором этаже в школе для мальчиков учили восточным языкам. Напротив находилась площадь плац-парадов, где проводились военные смотры, парады и экзекуции каторжников. Также сохранился ряд исторических зданий: лютеранская кирха, дом коменданта крепости (с 1983 года литературный музей имени Федора Михайловича Достоевского), цейхгауз, казармы и артиллерийский склад.
За крепостной линией располагалась эспланада - большое незастроенное пространство, за границей которого с 1770 года началось возведение домов и форштадтов. В 1864 году Омскую крепость упразднили.