Ulán-Udé fue fundada en 1666 por cosacos rusos como la fortaleza de Udinskoye.