Eu vejo que existe um bug do pacote prospectivo do Debian 689207 ainda aberto. Existem pacotes iniciais, mas não estão prontos para estar na distribuição. Há também uma página wiki Debian sobre o esforço de empacotamento.
Alude ao fato de que o compilador do Rust é escrito em Rust, então o processo de bootstrapping é estranho, então talvez seja por isso que ele ainda não está empacotado.
Existem alguns problemas no Rust do upstream que dificultam o empacotamento . Bootstrapping aparentemente não é um problema catastrófico, pois os empacotadores podem iniciar a partir de um instantâneo binário.
Atualizado em maio de 2016: Felizmente, rustc está agora no teste Debian , portanto deve estar no Ubuntu dentro de um ano ou mais.