Herb Ufy w tradycyjnym kształcie przetrwał do przewrotu bolszewickiego w 1917 r., gdy wyszedł z użycia i został zastąpiony przez symbolikę związaną z ideologią komunistyczną. Wyobrażenie kuny nie zostało całkowicie zapomniane i w czasach sowieckich pojawiało się na odznakach i emblematach Ufy.
Zmiany nastały wraz z rozpadem Związku Radzieckiego i przemianami jakie zaszły w Federacji Rosyjskiej w ostatniej dekadzie XX wieku. Już w 1988 r. pojawiły się pierwsze pomysły nadaniu Ufie herbu zgodnego z dawnymi tradycjami heraldycznymi. Ogłoszono dwustopniowy konkurs, który miał wyłonić najlepszy projekt. Miał on odzwierciedlać historię, położenie geograficzne i warunki przyrodnicze ziem na których leży gród. Do konkursu zgłoszono dwadzieścia dwie propozycje, większość z nich zakładała stworzenie wieloelementowego herbu na którym znajdować się miały m.in. pomniki, koła zębate, fabryki, pola, zwierzęta itp. – żaden z tych projektów nie zadowolił komisji konkursowej. Ostatecznie do finału zakwalifikowano dwa projekty (ich autorom przyznano nagrody pieniężne), w obu umieszczono tradycyjne dla miasta wyobrażenie kuny. 14 lutego 1991 Rada miejska ustaliła nowy herb miasta. Była to tarcza podzielona na dwa równe pionowe pola.