This work reports for the first time on study of a single-frequency Nd:YVO4 laser with intra-cavity frequency doubling, in which quasi-continuous frequency tuning over an ultra-broad range is implemented with two intra-cavity locked etalons and automatic stitching between ranges of smooth scanning of the laser's output frequency. The proposed and demonstrated method allowed to continuously tune the output frequency of the studied 1.5-W Nd:YVO4/LBO laser over a record-breaking broad range of 240 GHz at 532 nm.