Именным царским указом от 6 декабря 1856 г. было объявлено о создании в Томской губернии нового округа с центром в с. Кийском и возведении села в статус города. Торжественное открытие города состоялось 22 июля 1857 г. в день тезоименитства императрицы Марии Александровны – жены Александра II. В связи с этим генерал-губернатор Западной Сибири Г.Х. Гасфорт обратился в Сибирский комитет с предложением переименовать город в Александровск (в честь императора) или Мариинск (в честь императрицы). На заседании 14 октября 1857 г. Сибирский комитет одобрил это предложение, но выбрать имя новому городу не решился. В журнале заседаний Сибирского комитета Александр II собственноручно записал: «Мариинск». Удивительно, что в советское время город сохранил своё имя, данное в честь представительницы дома Романовых, хотя попытки переименовать его предпринимались.