31 августа 1922 года, во время работы станичным налогоинспектором, М. А. Шолохов был арестован и находился в районном центре под следствием. Он был приговорён к расстрелу. «Я вёл крутую линию, да и время было крутое; шибко я комиссарил, был судим ревтрибуналом за превышение власти… — рассказывал позже писатель. — Два дня ждал смерти… А потом пришли и выпустили…». До 19 сентября 1922 года Шолохов находился под стражей. Отец дал за него крупный денежный залог и взял на поруки до суда домой. На суд родители привезли новую метрику, и его освободили как несовершеннолетнего (по новой метрике возраст уменьшился на 2,5 года). Это было уже в марте 1923 года. Судили тогда «тройки», приговоры выносили строгие. Поверить в то, что он был несовершеннолетним, было нетрудно, так как Михаил был маленького роста и выглядел мальчишкой. Расстрел был заменён другим наказанием — трибунал принял во внимание его несовершеннолетие. Ему дали один год исправительных работ в колонии для несовершеннолетних и отправили в Болшево (под Москвой). Этот факт в биографии М. А. Шолохова впоследствии всегда скрывался. Но до колонии он почему-то не доехал, а осел в Москве. Как это ему удалось — загадка, ведь ехал он туда под конвоем.

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

В сентябре 1923 года за подписью «Мих. Шолох» в комсомольской газете «Юношеская правда» («Юный лениниец»)(сейчас — «Московский комсомолец») был напечатан фельетон — «Испытание», через месяц появился второй фельетон — «Три», а затем и третий — «Ревизор». В декабре 1923 года М. А. Шолохов вернулся в Каргинскую, а затем — в станицу Букановскую, где и посватался к Лидии Громославской — одной из дочерей бывшего станичного атамана Петра Яковлевича Громославского. Но бывший атаман сказал: «Бери Марию, и я сделаю из тебя человека». 11 января 1924 года М. А. Шолохов женился на старшей дочери — Марии Петровне Громославской (1901—1992),

которая работала учительницей начальной школы (в 1918 году М. П. Громославская, училась в Усть-Медведицкой гимназии, директором которой в то время состоял Ф. Д. Крюков).

Первый рассказ «Звери» (впоследствии «Продкомиссар»), отправленный М. А. Шолоховым в альманах «Молодогвардеец», не был принят редакцией. 14 декабря 1924 года в газете «Молодой ленинец» вышел рассказ «Родинка», открывший цикл донских рассказов: «Пастух», «Илюха», «Жеребенок», «Лазоревая степь», «Семейный человек», «Смертный враг», «Двумужняя» и др. Они были опубликованы в комсомольской периодике, а затем составили три сборника, вышедшие один за другим: «Донские рассказы», «Лазоревая степь» (оба — 1926) и «О Колчаке, крапиве и прочем» (1927).