A compact second-order Stokes Brillouin fiber laser made of microstructured chalcogenide fiber is reported for the first time. This laser required very low pump power for Stokes conversion: 6 mW for first order lasing and only 30 mW for second order lasing with nonresonant pumping. We also show linewidth-narrowing as well as intensity noise reduction for both the 1st and 2nd order Stokes component when compared to that of the pump source.