Во вторую Омскую крепость вело четверо въездных ворот, получивших свои названия по рекам и населенным пунктам, к которым они выходили — «Иртышские, Омские, Тарские и Тобольские ворота». Первыми построили на берегу Иртыша в южной части крепости Иртышские ворота — они были обозначены как деревянные ворота на плане крепости 1769 года. Именно это, речное направление, было стратегически важным — подвоз припасов и снаряжения в крепость осуществлялся в основном по реке Иртыш.