Несмотря на расхожий совет "не пытаться покинуть Омск" лучше всего в Омске сходить в аэропорт! Держа в руках билет в один конец! Куда угодно!
Конечно, нужно пройтись по городку Нефтяников с обязательным посещением Советского парка! Только надо иметь ввиду, что ценность представляют именно классические Нефтяники - от Химиков до Нефтезаводской улицы, особенно их дворы и улица Малунцева.