In 1804 , the government selected Tomsk to become the center for a new governorate which would include the modern cities of Novosibirsk , Kemerovo , Altai , Krasnoyarsk and eastern Kazakhstan . In 1804 , the government selected Tomsk to become the center for a new governorate which would include the modern cities of Novosibirsk , Kemerovo , Krasnoyarsk and eastern Kazakhstan .