The present disclosure discloses a video denoising method and device, and a computer-readable storage medium. The video denoising method includes: dividing each video frame in an input video frame sequence into sub-image blocks, and calculating a block variance of each of the sub-image blocks; calculating an average variance of the sub-image blocks in a current video frame according to the calculated block variances, determining a noise level of the current video frame according to the average variance, selecting a denoise strength and a noise characteristic curve that match the noise level; and denoising the current video frame according to the denoise strength and the noise characteristic curve.