The hematopoietic bone marrow microenvironment is formed by proliferation and differentiation of mesenchymal stem cells (MSCs). The MSC compartment has been less studied than the hematopoietic stem cell compartment. To characterize the structure of the MSC compartment, it is necessary to trace the fate of distinct mesenchymal cells. To do so, mesenchymal progenitors need to be marked at the single-cell level. A method for individual marking of normal and cancer stem cells based on genetic "barcodes" has been developed for the last 10 years. Such approach has not yet been applied to MSCs. The aim of this study was to evaluate the possibility of using such barcoding strategy to mark MSCs and their descendants, colony-forming units of fibroblasts (CFU-Fs). Adherent cell layers (ACLs) of murine long-term bone marrow cultures (LTBMCs) were transduced with a lentiviral library with barcodes consisting of 32 + 3 degenerate nucleotides. Infected ACLs were suspended, and CFU-F derived clones were obtained. DNA was isolated from each individual colony, and barcodes were analyzed in marked CFU-F-derived colonies by means of conventional polymerase chain reaction and Sanger sequencing. Barcodes were identified in 154 marked colonies. All barcodes appeared to be unique: there were no two distinct colonies bearing the same barcode. It was shown that ACLs included CFU-Fs with different proliferative potential. MSCs are located higher in the hierarchy of mesenchymal progenitors than CFU-Fs, so the presented data indicate that MSCs proliferate rarely in LTBMCs. A method of stable individual marking and comparing the markers in mesenchymal progenitor cells has been developed in this work. We show for the first time that a barcoded library of lentiviruses is an effective tool for studying stromal progenitor cells.