В начале XVIII века Россия активно расширялась не только в западном, но и в восточном направлении, особенно русских в плане присоединения интересовал Алтай с его плодородными почвами и большими месторождениями полезных ископаемых и открывавший дорогу для Российской империи в Среднюю Азию, но для этого сначала надо было закрепиться в сибирской степи, на которую в то же самое время положило глаз Джунгарское ханство. Задачу колонизации степей Западной Сибири Пётр I возложил на подполковника Ивана Дмитриевича Бухгольца, под руководством которого были построены укрепления Сибирской линии, в том числе Омская крепость, будущий город Омск.
В 1716 году место слияния рек Омь и Иртыш с целью топогеодезической разведки посетил участник экспедиции Бухгольца шведский военнопленный Каландер, нашедший это место идеальным для строительства крепости, которая должна была защищать русские поселения в сибирской степи и построил на левом берегу Оми два редута, на месте которых в 1717 году начали строить полноценную крепость. Первоначально Омская крепость занимала площадь в 6 гектаров и имела пятиугольную форму с двумя бастионами на её западном и восточном углах, укрепления её состояли из земляного вала высотой 3 метра с частоколом наверху, с наружной стороны вала был прорыт сухой ров глубиной 3 метра и шириной - 4, а в 25 метрах перед ним был насыпан ещё один вал высотой в 1 метр, на котором были оборудованы деревянные баттареи на три орудия каждая (3 у западного бастиона крепости, 2 - у восточного, по одной у полубастионов, ещё две баттареи, связанные между собой частоколом, защищали предместья. В Омскую крепость вели четверо ворот: Спасские, Знаменские, Никольские и Шестаковы, внутри же она была застроена в хаотичном порядке, единственным зданием, стоявшим на строго утверждённом месте, была гарнизонная церковь святого Сергия Радонежского, расположенная в центре крепости, у неё располагались жилые дома сибирских казаков, составлявших основу гарнизона крепости, ближе к тыловой части укреплений стояли гауптвахта, казармы, склады и другие казённые здания. Наличие такой мощной крепости навсегда отбило у джунгар охоту лезть на русские земли и способствовало заселению сибирских степей, вскоре на правом берегу Оми появилось несколько слобод, защищаемых обычным сибирским острогом, но они вскоре пришли в запустение, а их жители перебрались на левый берег, в предместье Омской крепости.
В реальных боях Омская крепость никогда не участвовала, но в качестве её врага выступила река Омь, постепенно подмывавшая свой левый берег, в результате чего западный бастион Омской крепости в 1730-х годах сполз в воду. Это, а также необходимость прикрытия алтайских сереброплавильных заводов, Московского тракта и торговых путей, ведших в Среднюю Азию, заставило командующего Сибирской линии генерал-поручика Ивана Шпрингера в 1768 году начать строительство новой Омской крепости на правом берегу Оми. Новая Омская крепость занимала площадь в 30 гектаров и представляла собой сложный многоугольник с четырьмя бастионами и тремя полубастионами, земляной вал достигал в высоту трёх с половиной метрой и имел кирпичную облицовку, в нём также были сделаны четверо ворот, кроме того, у его основания был прорыт сухой ров глубиной в 2,4 метра. В строительстве Омской крепости принимали активное участие сибирские казаки и ссыльнокаторжные, что сделало Омск одним из главных мест ссылки в Российской империи, где отбывали наказание писатель Фёдор Достоевский и путешественник Иван Черский. Новая Омская крепость стала важным опорным пунктом, обеспечившим присоединение и освоение Южной Сибири и Казахстана, которое к середине XIX века оставило её не у дел и в 1864 году она была упразднена, к настоящему времени от неё сохранился ряд фрагментов, которые с 2007 года активно реконструируются.