A tunable ultra-narrow linewidth optoelectronic oscillator based on a random Brillouin fiber laser is provided, comprises a first tunable laser (1), a second tunable laser (2), a coupler (3), a beam splitter (4), an intensity modulator (5), an erbium-doped fiber amplifier (6), a first circulator (7), a highly nonlinear optical fiber (8), a second first circulator (9), a single-mode optical fiber (10), a photodetector (11), a power divider (12) and a phase-locked loop system (13) which constitute a real-time feedback system so that the two lasers emitted by the two tunable lasers have a fixed and stable phase difference. The microwave signal with adjustable center frequency and narrow linewidth can be generated by using the modulating characteristic of intensity modulator, nonlinear characteristic of high nonlinear fiber, feedback characteristic of single mode fiber, wavelength tunable characteristic of tunable laser and microwave generation performance of photoelectric oscillator.