Baikal-GVD is a next generation, kilometer-scale neutrino telescope currently under construction in Lake Baikal. GVD is formed by multi-megaton sub-arrays (clusters) and is designed for the detection of astrophysical neutrino fluxes at energies from a few TeV up to 100 PeV. The design of the Baikal-GVD allows one to search for astrophysical neutrinos with flux values measured by IceCube already at early phases of the array construction. We present here preliminary results of the search for high-energy neutrinos via the cascade mode with the Baikal-GVD neutrino telescope.