We have measured responses of vibrating wire resonators in superfluid He-4 at millikelvin temperatures. We find evidence for turbulence generation above a critical velocity on the order of a few cm/s. At the critical velocity for the onset of turbulence, the resonator velocity abruptly decreases and shows hysteretic behavior. Surprisingly we find that the resonant frequencies of the resonators increase in the turbulent regime. We also find that the critical velocity may be reduced by the presence of turbulence generated by a neighboring vibrating wire resonator, allowing the detection of existing turbulence in the low temperature regime.