Martes pojawia się w herbie Ufy już pod koniec XVI wieku i od tego czasu staje się on symbolem miasta. Wprawdzie w czasie panowania Piotra I Wielkiego próbowano go zastąpić wyobrażeniem baszkirskiego konia, ale ostatecznie to wyobrażenie trafiło na sztandary regimentu ufijskiego. Sytuacja zmieniła się dopiero po 1917 r., gdy wraz z przewrotem bolszewickim dawne symbole zostały zastąpione nowymi, związanymi z władzą sowiecką. Pomysł ustanowienia flagi miasta pojawia się po rozpadzie Związku Radzieckiego, ale aż do 2007 roku Ufa nie posiadała własnej flagi.