Natural killer (NK) cells are key innate immunity effectors that play a major role in malignant cell destruction. Based on expression patterns of CD16, CD56, CD57, and CD94, three distinct NK cell maturation stages have been described, which differ in terms of cytokine secretion, tissue migration, and the ability to kill target cells. Our study addressed NK cell maturation in bone marrow under three conditions: a normal developmental environment, during pre-leukemic state (myelodysplastic syndrome, MDS), and during leukemic transformation (acute myeloblastic leukemia, AML). In this study, we used a new tool to perform multicolor flow cytometry data analysis, based on principal component analysis, which allowed the unsupervised, accurate discrimination of immature, mature, and hypermature NK subpopulations. An impaired NK/T cell distribution was observed in the MDS bone marrow microenvironment compared with the normal and AML settings, and a phenotypic shift from the mature to the immature state was observed in NK cells under both the MDS and AML conditions. Furthermore, an impaired NK cell antitumor response, resulting in changes in NK cell receptor expression (CD159a, CD158a, CD158b, and CD158e1), was observed under MDS and AML conditions compared with the normal condition. The results of this study provide evidence for the failure of this arm of the immune response during the pathogenesis of myeloid malignancies. NK cell subpopulations display a heterogeneous and discordant dynamic on the spectrum between normal and pathological conditions. MDS does not appear to be a simple, intermediate stage but rather serves as a decisive step for the mounting of an efficient or ineffective immune response, leading to either the removal of the tumor cells or to malignancy.Keywords: acute myeloid leukemia; bone marrow; inhibitory receptors; killer immunoglobulin-like receptors; myelodysplastic syndrome; natural killer cell maturation; natural killer cells.