Myeloid-derived suppressor cells (MDSC) are a subset of immature myeloid cells with suppressive activity well described in the context of cancer. They inhibit anti-tumour immunity, promote metastasis formation and can lead to immune therapy resistance. In a retrospective study, blood probes of 46 advanced melanoma patients were analysed before the first administration of anti-PD-1 immunotherapy and in the third month of treatment for MDSC, immature monocytic (ImMC), monocytic MDSC (MoMDSC) and granulocytic MDSC (GrMDSC) by multi-channel flow cytometry. Cell frequencies were correlated with response to immunotherapy, progression-free survival (PFS) and lactate dehydrogenase (LDH) serum level. Responders to anti-PD-1 therapy had higher MoMDSC levels (4.1 ± 1.2%) compared to non-responders (3.0 ± 1.2%) (p = 0.0333) before the first administration of anti-PD-1. No significant changes in MDSCs frequencies were observed in the groups of patients before and in the third month of therapy. The cut-off values of MDSCs, MoMDSCs, GrMDSCs and ImMCs for favourable 2- and 3-year PFS were established. Elevated LDH level is a negative prognostic factor of response to the treatment and is related to an elevated ratio of GrMDSCs and ImMCs level compared to patients’ LDH level below the cut-off. Our data may provide a new perspective for more careful consideration of MDSCs, and specially MoMDSCs, as a tool for monitoring the immune status of melanoma patients. Changes in MDSC levels may have a potential prognostic value, however a correlation with other parameters must be established.