1922年10月, 肖洛霍夫来到莫斯科, 一边干各种杂活维持生活, 一边刻苦学习, 并加入了共青团的作家团体“青年近卫军”, 接着又加入了无产阶级作家协会(“拉普”)。1923年9月, 他发表了处女作——小品文《考验》。1924年12月, 他发表第一篇短篇小说《胎记》, 被多家报刊转载, 产生了较大影响。他深受鼓舞, 创作热情高涨, 接连发表了二十多篇短篇小说。1925年, 他从莫斯科返回维约申斯克定居, 专心于创作, 他的一生基本上就在家乡度过。1926年, 他出版了两部短篇小说集《顿河故事》《浅蓝色的原野》(后来又合为一集, 统称为《顿河故事》)。著名作家绥拉菲莫维奇在序言中指出:“肖洛霍夫同志的短篇小说像草原上的鲜花一样, 生气勃勃, 色彩鲜艳。朴素, 鲜明, 所讲的故事使人感同身受, 仿佛就在眼前。语言形象, 是哥萨克说话所用的那种富有色彩的语言。简洁, 而这种简洁却充满着生活气息, 紧张和真实”, 并预言作者“将会发展成一个可贵的作家”。
《顿河故事》《浅蓝的原野》等二十多篇小说合成的《顿河故事》以国内战争时期作者的亲身经历和见闻为素材, 反映了顿河流域尖锐复杂的阶级斗争, 大胆地揭示了现实生活中阶级斗争的残酷和激烈性, 比较集中深入而又客观严峻地描写了顿河哥萨克人“由于战争和革命的结果在生活上和人的心理上所发生的那些变化”, 反映了比较丰富的社会生活。这种斗争可以使夫妻反目, 父子兄弟为仇。短篇小说《胎记》, 描写匪帮头子的父亲杀死了当红军骑兵连长的儿子; 《看瓜田的人》描写白匪警长因妻子同情红军而打死了她, 而他的小儿子为了救出当红军的哥哥, 又砍死了父亲。小说通过一幕幕惨剧, 说明血缘和亲情, 在重大革命冲突面前已失去了它们的价值, 而对于十月革命的态度才决定着每个人的命运。在疾风骤雨的革命年代, 不是革命的, 就是反革命的, 绝没有第三条道路可走。小说揭示哥萨克内部阶级斗争的残酷性和悲剧性, 讴歌了先进人物的英雄气概, 尤其是体现了突出的人道主义精神, 表现了尖锐激烈的阶级斗争和战争对人性的压抑与扭曲, 这里有严酷的阶级斗争和敌人的凶残(《牧童》), 也有敌我双方殊死的搏杀(《粮食委员》《阿辽沙的心》), 更有渗透到家庭内部乃至血亲中间的生死较量, 《希巴洛克的种》写红军战士希巴洛克在恋人达里娅生下自己的孩子后坚决处死了叛变的达里娅。《胎记》《看瓜田的人》《漩涡》则写了分属敌我双方的父子兄弟之间的生死斗争, 或者是当匪首的父亲杀死儿子(《胎记》), 或者是当红军的儿子杀死反动的父亲(《看瓜田的人》), 或者是当白军的儿子杀死倾向红军的父亲和兄弟(《漩涡》)。这些作品大多忠于生活, 地方色彩和悲剧色彩浓厚, 大胆甚至残酷地反映现实, 揭示人性的扭曲, 情节紧张, 文笔简练, 善于简要有力地塑造人物形象, 也善于细腻生动地描写自然景物, 给文坛带来一股“严峻的现实主义”的气息, 初步显示出作者刻画人物内心世界、描绘自然景物的杰出才能。当然, 艺术技巧上还有些稚嫩, 也有些作品较为单薄。