Abstract: The present disclosure provide a device, method and storage medium for frequency calibration for voltage-controlled oscillators. The device includes: A frequency divider connected with a VCO, a time-digital converter connected with the frequency divider, a logic controller connected with the time-digital converter, a digital-to-analog converter connected with the voltage-controlled oscillator; The frequency divider is used to divide the signal generated by the voltage-controlled oscillator into N times to get the frequency divider signal; Time-digital converter is used to measure the actual time period of frequency division signal; And the logic controller is used to generate the control voltage according to the difference between the actual time period of the frequency division signal and the calibration period of the frequency division signal, and adjust the frequency of the VCO according to the control voltage.