С 1716 по 1725 годы в Омске происходило активное развитие крепости и города. В это время было построено несколько новых зданий и сооружений, в том числе:

В 1716 году был начато строительство крепостных стен и бастионов, которые должны были защищать город от нападений.

В том же году был построен первый каменный храм в Омске - церковь Архангела Михаила.

В 1720 году была завершена строительство первой деревянной церкви во имя святого апостола Петра.

Также в это время были возведены первые казармы для войск, которые охраняли крепость.

Эти мероприятия способствовали развитию и укреплению Омска как важного пункта на Сибирском тракте и его превращению в крупный город.