Los primeros ocupantes de la zona en la que se encuentra actualmente Ulán-Udé eran los evenki y, más tarde, los buriatos.