Birjusinsk ble grunnlagt som arbeidsbosetningen (russisk: Суетиха). Den fikk bystatus i 1967, og navnet ble endret til Birjusinsk etter elva Birjusa.