Two fucosylated chondroitin sulfates were isolated from the sea cucumbers Psolus peronii and Holothuria nobilis using a conventional extraction procedure in the presence of papain, followed by anion-exchange chromatography on DEAE-Sephacel. Their composition was characterized in terms of quantitative monosaccharide and sulfate content, and structures were mainly elucidated using 1D- and 2D-NMR spectroscopy. As revealed by the data of the NMR spectra, both polysaccharides along with the usual fucosyl branches contained rare disaccharide branches α-D-GalNAc4S6R-(1→2)-α-L-Fuc3S4R → attached to O-3 of the GlcA of the backbone (R = H or SO3-). The polysaccharides were studied as stimulators of hematopoiesis in vitro using mice bone marrow cells as the model. The studied polysaccharides were shown to be able to directly stimulate the proliferation of various progenitors of myelocytes and megakaryocytes as well as lymphocytes and mesenchymal cells in vitro. Therefore, the new fucosylated chondroitin sulfates can be regarded as prototype structures for the further design of GMP-compatible synthetic analogs for the development of new-generation hematopoiesis stimulators.