Severobajkalsk ble grunnlagt i 1974 i forbindelse med byggingen av Bajkal-Amur-jernbanen (BAM). Den fikk innvilget bystatus i 1980.