В 1921 году на Дону появились кулацкие банды Фомина, Маслакова и других предателей. Шолохов в это время работает в продовольственных органах. С оружием в руках ему вместе с товарищами — коммунистами и комсомольцами — приходилось отражать набеги кулацких банд (сам Шолохов в комсомоле не состоял: «Юность моя сложилась как-то так, — позднее говорил он, — что я, действительно, не был в комсомоле. Вступил сразу в партию» («Советский Казахстан», Алма-Ата, 1955, книга пятая, стр. 75). Вспоминая об этих овеянных героикой днях, Шолохов в своей автобиографии не без юмора писал: «С 1920 года служил и мыкался на Донской земле. Долго был продработником. Гонялся за бандами, властвовавшими на Дону до 1922 года, и банды гонялись за нами. Все шло, как положено. Приходилось бывать в разных переплетах» (М. Шолохов, Лазоревая степь, М. 1931, стр. 13). По свидетельству Виталия Закруткина, Шолохов «…однажды попал в плен к махновцам и был допрошен самим Нестером Махно. Только отроческая непосредственность спасла тогда его жизнь» (альманах «Дон», Ростов-на-Дону, 1955, № 2, стр. 44). Участие в вооруженной борьбе народа обогатило Шолохова множеством интересных наблюдений, дало ему материал для ранних, да и не только ранних произведений.

В конце 1922 года Шолохов направляется в Москву. На Малой Бронной улице размещалась тогда биржа труда. Шолохов попросил предоставить ему работу по специальности «продовольственный инспектор». Однако к этому времени спроса на такую специальность уже не было, начинающему писателю пришлось поработать и чернорабочим, и грузчикам, и каменщиком, и делопроизводителем на Красной Пресне, в домоуправлении. Но своей мечты он не оставлял.

Усиленно занимаясь, стремясь пополнить пробелы в образовании, он каждую свободную минуту отдавал творчеству. «Настоящая тяга к литературной работе появилась в Москве, в 1923 году, когда писались первые рассказы из донской жизни», — вспоминал он впоследствии («Известия», 12 июня 1940 г., № 134).

Московский комитет Российского коммунистического Союза молодежи издавал в то время газету «Юношеская правда», переименованную в 1924 году в «Молодой ленинец». Постоянными сотрудниками этой газеты были поэты-комсомольцы А. Жаров, А. Безыменский и другие молодые литераторы, так же как и Шолохов, с оружием в руках отстаивавшие молодую советскую республику. В этой газете появились первые литературные опыты Шолохова. В 1923 году здесь были напечатаны его фельетоны «Испытание», «Три», в следующем, 1924 году, — фельетон «Ревизор» и тогда же рассказ «Родинка». Послав один из своих первых рассказов в эту газету, молодой автор в разделе «Ответы нашим писателям» прочел ответ: «М. Шолохову. Твой рассказ написан сочным, образным языком, тема его очень благодарна. Но это еще не рассказ, а только очерк. Не спеши, поработай над ним, очень стоит. Введи в него больше действия, больше живых людей и не слишком перегружай образами: надо их уравновесить, чтоб один образ не заслонял другой, а ярче выделялся на фоне другого. Работай терпеливее, упорней» («Молодой ленинец», № 21 (79), 15 марта 1924). Шолохов, следуя этому совету, работает много, и его произведения все чаще и чаще появляются на страницах «Молодого ленинца», журналов «Огонек», «Смена», «Прожектор», «Журнала крестьянской молодежи». Многие рассказы отдельными массовыми изданиями выпускает Государственное издательство.

Особо следует остановиться на участии Шолохова в работе журнала «Комсомолия» — боевом литературно-художественном журнале советской молодежи (редактором его в то время был Александр Жаров). В этом журнале начинали свою деятельность Борис Горбатов, Николай Богданов и многие другие талантливые советские писатели. Уже в первом номере этого журнала, вышедшем в апреле 1925 года, появился рассказ Шолохова «Бахчевник». Затем в 1926 году Шолохов печатает здесь свои рассказы «Смертный враг», «Лазоревая степь», «Батраки». В аншлаге, печатавшемся в каждом номере на обложке журнала, среди сотрудников, принимавших постоянное участие в журнале, мы находим и имя Шолохова. В апреле 1925 года журнал отмечал первую годовщину своего существования. На пятой странице юбилейного номера был помещен монтаж из фотографий наиболее активных сотрудников. Под фотографией худощавого молодого человека в надвинутой до бровей папахе напечатана подпись: «М. Шолохов». Товарищи по работе быстро оценили его талант. В девятом номере «Комсомолии» за 1926 год на стр. 73 помещена дружеская эпиграмма на Шолохова и чудесный шарж, сделанный молодыми, только что начинавшими свой путь художниками Кукрыниксами.

Журнал «Комсомолия» издавало издательство «Новая Москва», оно же выпускало отдельными книжками произведения сотрудников журнала. В этом издательстве в 1926 году вышла первая большая книга Шолохова «Донские рассказы». Книга вышла с предисловием одного из старейших пролетарских писателей — А. С. Серафимовича. О том, какую роль сыграл Серафимович в его творческой судьбе, рассказал впоследствии сам Шолохов: «Серафимович принадлежит к тому поколению писателей, у которых мы, молодежь, учились. Лично я по-настоящему обязан Серафимовичу, ибо он первый поддержал меня в самом начале моей писательской деятельности, он первый сказал мне слово ободрения, слово признания. Это, конечно, кладет свой отпечаток на наши отношения. Никогда не забуду 1925 год, когда Серафимович, ознакомившись с первым сборником моих рассказов, не только написал к нему теплое предисловие, но и захотел повидаться со мною. Наша первая встреча состоялась в Первом доме Советов. Серафимович заверил меня, что я должен продолжать писать, учиться» (сборник «Слово о родине». Ростов-на-Дону, 1951, стр. 84). Предисловие Серафимовича, предпосланное рассказам Шолохова, давало сжатую, четкую характеристику молодому писателю, выявляло особенности его творческой манеры. Серафимович писал: «Как степной цветок, живым пятном встают рассказы т. Шолохова. Просто, ярко и рассказываемое чувствуешь — перед глазами стоит. Образный язык, тот цветной язык, которым говорит казачество. Сжато, и эта сжатость полна жизни, напряжения и правды. Чувство меры в острых моментах, и оттого они пронизывают. Огромное знание того, о чем рассказывает. Тонкий, схватывающий глаз. Умение выбирать из многих признаков наихарактернейшие. Все данные за то, что т. Шолохов развернется в ценного писателя» (М. Шолохов, Донские рассказы, изд. «Новая Москва», М. 1926, стр. 3). Старый опытный литератор не ошибся.

Рассказы Шолохова были с интересом встречены читателями. Потребовались новые дополнительные издания. В том же 1926 году издательство «Новая Москва» выпустило второй сборник рассказов Шолохова «Лазоревая степь», в который вошли двенадцать рассказов, не входивших в первый сборник. Затем сборник «Донские рассказы» в разных составах издавался еще в 1929 году («Роман-газета») и в 1930 году («Массовая библиотека «ЗИФ»). В 1931 году часть этих рассказов составила книгу «Рассказы» (изд. «Никитинские субботники»). И в том же году в издательстве «Московское товарищество писателей» под названием «Лазоревая степь. Донские рассказы. 1923–1925» вышло самое полное собрание этих рассказов с предисловием А. Селивановского. Текст некоторых рассказов, вошедших в этот сборник (например, рассказ «Алешкино сердце»), к сожалению, испорчен редакторским произволом. В последующие годы отдельных изданий этих произведений не было.

В конце 1925 года, когда основная масса «Донских рассказов» была уже написана, Шолохов покинул Москву. Он вновь направился в родные места, на Дон, в станицу Букановскую, чтобы приступить к осуществлению нового замысла — начать работу над большим историческим романом. Работа над первым томом этого романа развернулась затем в станице Каргинской.