Sobole, łuk i strzały wzięte są z historycznego herbu Syberii.
Historia thumb|170px|Herb Nowosybirska w wersji z 1993 r. Początkowo Nowonikołajewsk nie posiadał herbu. Prawa miejskie otrzymał w 1903 r., znajdując się w obrębie tomskiej guberni używał zmodyfikowanego herbu gubernialnego, a od 1915 r. herbu miasta Tomska. Po przejęciu władzy przez bolszewików używano symboli związanych z nową sowiecką władzą. Lecz przez prawie pięćdziesiąt lat nie ustalono żadnego oficjalnego herbu Nowosybirska. 23 grudnia 1970 r. Rada Miejska ustanowiła pierwszy oficjalny herb miasta. W górnej części wielkimi złotymi literami umieszczona została nazwa miasta „Nowosybirsk”. Dominująca zieleń symbolizowała Syberię i jej bogactwa naturalne. Niebieski kolor nawiązywał do rzeki Ob. W środku czerwona pochodnia symbolizowała wielką transformację Syberii dokonaną przez lud sowiecki pod wodzą leninowskiej Komunistycznej Partii ZSRR. Wokół pochodni znajdowało się połączone wyobrażenie kłosa i koła zębatego. Wszystko to otoczone było wizerunkiem elektronu. Taka kombinacja miała uzmysławiać, że Nowosybirsk jest miastem kultury, przemysłu i nauki oraz symbolizowała jedność chłopów, robotników oraz naukowców.