ustąpił symbolice związanej z ideologią komunistyczną, która utrzymywała się przez cały okres sowiecki. Zmiany nadeszły wraz z rozpadem Związku Radzieckiego i transformacją ustrojową w Federacji Rosyjskiej. Pojawiło się wówczas wiele projektów, lecz nie potrafiono dojść do porozumienia co do ostatecznego kształtu herbu. Jeden z projektów z 2002 r., bardzo podobny do obecnej formy, zakładał umieszczenie odwróconego krzyża oraz wpisanie w twierdzę liczby 1716, jako roku założenia twierdzy omskiej. Pola tarczy były barwy zielonej, a piramidy w kolorze białym. Te natomiast zgrupowano tylko w górnych dwóch polach tarczy. Całość oplatał wieniec złożony z liści dębu i wstęgi orderowej św. Aleksandra Newskiego. Zamiast tradycyjnej korony herbowej umieszczono nad tarczą dwugłowego orła, zaczerpniętego z herbu Rosji. Pomysł ten nie został zrealizowany.
Ostatecznie 17 czerwca 2003 r. zaakceptowano projekt, który obowiązuje obecnie. Nie jest on wpisany do Państwowego heraldycznego rejestru Federacji Rosyjskiej z uwagi na błędy heraldyczne. Projekt ten został skrytykowany na łamach prasy, gdyż w zasadzie został on już raz zaprezentowany w 1995 r., gdy odrzucono go z powodu licznych błędów i nadużyć.