Vuonna 1922 Libedinski julkaisi pienoisromaanin ”Viikko” ("Nedelja"), jota pidettiin yhtenä ensimmäisistä neuvostoproosan edustajista. Sotakommunismin ajan puoluetyöntekijöitä romanttisesti kuvaava teos herätti suurta huomiota ja se käännettiin useille vieraille kielille. Kirjailijan muita teoksia ovat pienoisromaanit "Zavtra" (”Huomenna”, 1923), ”Komissaareja” ("Komissary", 1925) ja "Roždenije geroja" (”Sankarin synty”, 1930).