Yoshkar-Olá fue establecida como un fuerte militar en 1584, siguiendo la conquista rusa de la región.