A method of fabricating micro crystal fiber lasers and frequency-doubling crystal fibers is disclosed. The micro crystal fiber laser contains gain crystal fibers, frequency-doubling crystal fibers, and a semiconductor laser. The semiconductor laser provides a laser beam. The gain crystal fibers receive the laser beam and generate a base-frequency beam. The frequency-doubling crystal fibers have a polarization alternating period. The frequency-doubling crystal fibers are coupled to the gain crystal fibers to double the frequency of the base-frequency beam and provide a double-frequency beam with the required wavelength. In addition to providing a monochromic crystal fiber laser, the crystal fiber lasers in red, green, and blue light may be combined into an array, providing a color laser. The frequency-doubling crystal fiber can be formed using the LHPG method. During the production process, a polarization alternating external field is continuously imposed on the frequency-doubling crystal fiber, resulting in a polarization alternating period.