Поскольку среди участников похода были шведы, которых тоже нужно было хоронить, когда они умирали, то возникло так называемое немецкое, или иноверческое кладбище. На карте 1800 года оно отмечено на территории крепости, через несколько лет никакой погост на этом месте уже не определяется. В юго-западной его части похоронен был Н.И. Шпрингер, основавший Вторую Омскую крепость. Остатки кладбища обнаружены лишь в 50-х годах ХХ века при рытье канавы в районе улиц Лермонтова и К. Маркса.
В ХІХ столетии, приблизительно в 30-х годах, возникает кладбище Казачье, или Казацкое. Территория его ограничивалась современными улицами Успенского, Съездовской и Куйбышева. Использовалось оно для захоронения умерших жителей не только Казацкого форштадта, но также Ильинского, Новослободского. Называлось оно всё же Казацким, кладбищем сибирских казаков. Кладбищенская церковь построена была в 1859 году. Состоял некрополь из нескольких секторов, или «мини-кладбищ», разделённых аллеями. На специальном участке производились католические захоронения. Рядом – холерное кладбище, возникшее в связи со вспышкой холеры в 1892 году. Сибирский кадетский корпус имел участок для своих захоронений. Имелись фамильные погребения знатных людей, купцов, военных, представителей власти. По сути своей, кладбище вполне заслуживало положения мемориального.
Закрыли кладбище в 1940 году, приняв предварительно решение об этом в 1939 году. До некоторого времени там были разрешены семейные подзахоронения, и хотя официальной датой полного закрытия считается 1942 год, последнее захоронение на нём сделано было в 1947 году. В 60-х годах ХХ столетия кладбище снесли. На его месте сейчас находится мемориальный сквер в память умерших в госпиталях участников войны. Некоторые могилы отсюда были перенесены на Ново-Восточное кладбище, открывшееся в 1940 году.
Во второй половине XVIII столетия начинается строительство Второй Омской крепости. Именно в это время возникло Кадышевское кладбище, закрытое в начале XIX века. В 1773 году появился Воскресенский собор, и погост был приписан к нему. Хоронили на этом погосте преимущественно военных, а также членов их семей. Отпевали усопших в Воскресенском храме. На карте города 1854 года этого некрополя уже нет. В ХХ веке на его месте разбит сад, а позже построен кинотеатр.
