В 1927 году была закончена глава «Пирующие победители», дополнившая роман эпизодами о банде Ивана Черноярова, в 1928—1931 годах — «Чёрный погон», «Над Кубанью-рекой», и «Горькое похмелье». По мере написания главы печатались в периодических изданиях и были включены в отдельные сборники рассказов Артёма Весёлого.
План и композиция книги складывались постепенно, в процессе её написания, так как в основе романа лежала не строгая сюжетная линия, а характерные картины и события того времени, образы людей, самоотверженно сражавшихся за высокие идеи Октябрьской социалистической революции, а также врагов революции, которые в своём кулацко-анархическом буйстве затрудняли или противостояли борьбе Красной Армии с белогвардейцами. И каждая новая часть вносила свои коррективы и сюжет и композицию.
В 1926 году Артём Весёлый, составляя план романа, разделил его (тогда ещё носившего название «Похождения рядового солдата Максима Кужеля») на десять глав — «залпов». Год спустя было найдено и окончательное название романа — «Россия, кровью умытая». Время шло. Количество глав увеличилось до двенадцати. Тем самым писатель расширил границы своей книги. «Место действия,— писал он в неопубликованном предисловии к „России, кровью умытой“,— фронт империалистической войны, Москва — Петроград на фоне 1917—1918 годов, Кубань — Волга — Украина, пролетарские центры и уездная Россия, фронт и тыл революции и контрреволюции, поток событий…»
В 1932 году Артём Весёлый начал подготовку написанной части романа к изданию отдельной книгой. Многочисленные, опубликованные под разными названиями, отрывки он объединил в семь глав, составивших первую часть произведения. Для второй же части был переработан текст повести «Страна родная».
Кроме отдельных глав, в состав «России, кровью умытой» были включены «Этюды к роману». Они явились весьма своеобразным компонентом в общей композиции романа. По замыслу автора, вся книга должна была состоять из 24‑х глав. «После каждых трёх глав,— писал он в одной из своих заметок,— как продух или пауза музыкальная, идут семь этюдов. Этюды — это коротенькие, в одну-две-три странички, совершенно самостоятельные и законченные рассказы, связанные с основным текстом романа своим горячим дыханием, местом действия, темой и временем…»
В «России, кровью умытой», как мы уже сказали, нет традиционного единого сюжета, скреплённого историей судеб отдельных героев, нет единой интриги. Своеобразие и сила книги — в воспроизведении «образа времени», того времени, когда «митингование», по словам В. И. Ленина, представляло «настоящий демократизм трудящихся, их выпрямление, их пробуждение к новой жизни» (Полн. собр. соч., т. 36, с. 202). Главная задача писателя — воплотить образ революционной, митингующей России на фронте, на вокзалах, в выжженных солнцем степях, на деревенских улицах, на городских площадях. Образу времени соответствует и стиль и язык повествования, его напряжённый темп, динамическая фраза, обилие массовых сцен с их многоликостью и многоголосием.
«Россия, кровью умытая» была издана в 1932 году. Первую часть романа («крыло первое») составили главы: «Слово рядовому солдату Максиму Кужелю», «Пожар горит-разгорается», «Над Кубанью-рекой», «Крутая гора», «Чёрный погон», «Пирующие победители», «Горькое похмелье», а также восемь этюдов. Во вторую часть («крыло второе») вошли: «Клюквин-городок», «Село Хомутово», «Сила солому ломит».
Годом позже роман был переиздан в том же составе. Но все эти издания Артём Весёлый рассматривал как отдельные части, «фрагменты», будущей книги о революции и гражданской войне. Все прижизненные издания романа по требованию автора помечались на титуле книги: «фрагменты» или «фрагмент».
Артём Весёлый располагал богатейшим материалом и личными наблюдениями, позволившими ему создать широкое и монументальное полотно, в котором хронологически последовательно и необычайно полно рисовались бы события от «перелома 1916—1917 годов» до взятия Красной Армией Перекопа в 1920 году.
Судя по сохранившемуся в архиве писателя плану, датированному 1933 годом, для автора к этому времени окончательно прояснилось содержание будущего произведения.
Для понимания, насколько важным был предстоящий этап работы над романом, остановимся на плане двух первых глав. Они должны были предшествовать главе «Слово рядовому Максиму Кужелю», которой открывался роман в первых своих изданиях.