Первая Омская крепость, сыгравшая большую роль в продвижении русской культуры в глубь степей, просуществовала до начала 70-х годов XVIII столетия. В 1763 командующим Сибирскими линиями был назначен генерал-поручик Иван Иванович Шпрингер. По указу Екатерины II ему поручалось возвести линию укреплений на Алтае для защиты сереброплавильных заводов и создать условия для развития торговли с Китаем и Средней Азией. Местом своего пребывания Шпрингер выбрал Омскую крепость, находившуюся в центре укреплений Иртышской и Новой линии. Осмотрев крепость и отметив ее слабую обороноспособность, он принял решение о строительстве новой Омской крепости на правом берегу Оми, при ее слиянии с Иртышом. К проектированию приступили в 1764 году.

28 февраля 1765 года проект Омской крепости, составленный И. Шпрингером и инженер-майором И. Малмом был направлен в Петербург. После заключения военной коллегии в 1767 году проект был утвержден, и 2 мая 1768 начались строительные работы. Главной рабочей силой были арестанты-колодники и казаки. За пять лет основные работы в новой крепости были завершены. Построенная по системе французского инженера Вобана Омская крепость стала самым крупным фортификационным сооружением Сибири, отвечала последнему слову тогдашней военной техники. До 1822 года крепость считалась штатною 2 класса. Она представляла собой многоугольник площадью более 30 гектаров, имела 4 бастиона (Подгорный, Степной, Тарский и Форштадский) и 3 полубастиона (Омский, Ильинский и Иртышский). Линия вдоль берега Иртыша и Оми была укреплена 3 редантами. 22 вида различных пушек надежно стерегли покой горожан и рубеж Отечества. Крепость опоясывал сухой ров глубиной в 2,4 метра  и земляной вал, выложенный дерном, высотой в 3,5 метра. Благодаря высоким и обрывистым берегам рек вал со стороны Иртыша и Оми возвышался над водой почти на 12 метров. Крепость имела 4 ворот: Омские – со стороны Омской слободы, Тарские – с северной стороны, Тобольские и Иртышские – со стороны Иртыша. Перед Омскими и Тарскими воротами были сделаны подъемные мосты.

Первые сооружения в новой крепости возводились из дерева. На их постройку требовалось большое количество строевого леса, который заготавливали в Семилатинском, Долонском и Карасукском борах, а затем сплавляли по Оми и Иртышу. Почти сразу на иртышском левобережье, наверное, обнаружив там глину, используя мелколесье, камыш, испробовали обжиг кирпича. Соорудили кирпичный завод. Первым каменным сооружением крепости был Воскресенский собор, заложенный в 1769 году. Вблизи собора        в 1781 году началось строительство кирпичного здания гауптвахты, в котором разместилось комендантское правление, крепостной караул и гарнизонная школа, а позднее – Омская азиатская школа. Позже были построены лютеранская кирха, генералитетский и комендантский дома. С самого начала застройки территории новой Омской крепости здесь была выделена четырехугольная площадь для обучения солдат – «Плац-парад». Между плацом и Тарскими воротами строились кварталы жилых домов. Вдоль крепостного вала и в бастионах возвели целый ряд строений: казармы, кордегардию, пороховые погреба, соляной амбар, цейхгаузы, конюшни, манеж, провиантские магазины и пр. В Степном бастионе находился тюремный острог. Границей крепости служили берега рек Оми и Иртыша, ул. Архиерейская (ныне ул. Красина) и Колпаковская (ныне ул. П. Некрасова).

Осенью 1864 года произошло упразднение Омской крепости, а в 1782 году по административной реформе в Сибири Омская крепость стала уездным городом вновь образованного Тобольского наместничества. Вторая Омская крепость – колыбель, настоящее начало города и области. Здесь истоки культуры, образования, производства, воинских и гражданских традиций.