Historia thumb|220px|Herb Tobolska w latach 1785–1917 Pierwszy herb miasta Tobolska związany jest z odznakami wojskowymi regimentu tobolskiego, który stacjonował w mieście, w okresie panowania Piotra I Wielkiego. Miała ona postać podobną do dzisiejszej i prezentowała trofea wojenne na błękitnym tle. Wzór ten został najprawdopodobniej zaczerpnięty z holenderskiego herbarza, wydanego w 1705 r. w Amsterdamie. Już w 1712 r. pojawia się on na sztandarach regimentu. Wiadomo, że już w latach trzydziestych i czterdziestych XVIII wieku w dokumentach związanych ze sprawami heraldycznymi emblemat regimentu tobolskiego zyskuje postać herbu i jako taki jest wymieniany w odniesieniu do całego Tobolska. Kolory sztandarów zgodne były z obecnie używanymi, a więc: purpurowe, czerwone i zielone. 17 marca 1785 r. herb Tobolska został oficjalnie potwierdzony. Było to w zasadzie to samo wyobrażenie jakie znajdowało się na odznace regimentowej i jakie figuruje na obecnym herbie. Różnice ze współczesną wersją są następujące: całe godło (a więc tzw. piramida i wszystkie trofea wojenne) są złote, wszystkie sztandary są natomiast barwy czerwonej. W 1859 r. pojawiły się projekty zmiany herbu.