В 1995 году был разработан новый проект герба Омска. В центре гербового щита золотой крест, символизирующий "крестообразный каркас расселения Омского региона". По вертикальным плечам креста проходит лазуревый столб, символизирующий связь Севера с Югом, а также место впадения Оми в Иртыш. Горизонтальные плечи креста символизируют Транссибирскую магистраль. Поверх креста красным цветом изображены границы омской крепости. На ее серебряном фоне надпись: "1716" - дата основания города, а также вензель Петра I.