Baikal-GVD is a km3 -scale neutrino telescope being constructed in Lake Baikal. Muon and partially tau (anti)neutrino interactions near the detector through the W± -boson exchange are accompanied by muon tracks. Reconstructed direction of the track is arguably the most precise probe of the neutrino direction attainable in Cerenkov neutrino telescopes. Muon reconstruction techniques adopted by Baikal-GVD are discussed in the present report. Performance of the muon reconstruction is studied using realistic Monte Carlo simulation of the detector. The algorithms are applied to real data from Baikal-GVD and the results are compared with simulations. The performance of the neutrino selection based on a boosted decision tree classifier is discussed.