Ga-doped CdSe NRs were synthesized by a CVD method. Two-terminal nonvolatile memory based on n-CdSe NR/p-Si heterojunctions were fabricated. The memory devices exhibit excellent memory characteristics. The underlying mechanism of memory device is well discussed and explained.