Gorno-Altaisk fue fundado en 1830 con el nombre de "Ulala" (Улала).