Первый герб Омска был высочайше утверждён императрицей Екатериной II 17 марта 1785 года после получения в 1782 году Омской крепостью статуса заштатного города Тобольского наместничества. Герб представлял из себя французский геральдический щит, в верхней части которого находился герб Тобольский, а в нижней части находилась кирпичная линия укреплений, так как Омск являлся главной сибирской крепостью, защищавшей от киргизов.