Относительно разветвленные сети распространения и концентрация материальных ресурсов и человеческого капитала также лежали в основе того аспекта военных действий красных, который традиционно привлекал к себе много внимания, не в последнюю очередь потому, что именно в этом заключалась его цель: пропаганда. Огромные усилия и ресурсы были направлены на распространение революционного послания большевиков, в конечном итоге (с августа 1920 года) через Агитпроп ("Агитация и пропаганда") при ЦК РКП(б), но с начала 1918 года через специальные, но тем не менее впечатляющие и обширные правительственные и партийные учреждения. Вся эта работа опиралась на большое количество талантливых художников, иллюстраторов, фотографов, писателей, поэтов, печатников и других деятелей искусства, которые хотели и даже стремились служить советскому государству: М. Черемных, В. В. Маяковский, К. С. Малевич, И. А. Малютин, Д. С. Моор, А. М. Родченко - вот лишь самые яркие представители этого сословия красной армии художников. Первый агитпоезд, получивший название "В.И. Ленин", отправился на Волжский фронт 13 августа 1918 года, нагруженный плакатами, листовками, агитаторами (а позже и благодушным советским "премьером" М.И. Калининым). Калининым, которого Троцкий озорно окрестил "всесоюзным сельским старостой"); позднее агитационный флот пополнили "Октябрьская революция" и "Красный Восток", "Красный казак" и "Советский Кавказ", названия которых отражали сферы их деятельности. Существовало также несколько советских агиткораблей, среди которых выделялся "Красная звезда" (на нем работала жена Ленина Н.К. Крупская), совершавший летние рейсы по Волге в 1919 и 1920 годах, буксируя баржу, на которой находился кинотеатр на 800 мест.
Образы и методы, использовавшиеся в советском агитпропе времен гражданской войны, представляли собой своеобразную и уникально эффективную смесь революционного модернизма и элементов русского народного искусства, которая, возможно, достигла своего апогея в так называемых "Окнах РОСТА": трафаретных и рисованных агитационных плакатах, которые вывешивались в московских (а позже региональных и даже зарубежных) отделениях Российского телеграфного агентства (РТА), государственного информационного агентства, основанного 7 сентября 1918 года ВЦИК. Стиль этих произведений оказал неизгладимое влияние, и кофейные книги о советской пропаганде, как правило, изобилуют знаменитыми образцами плакатов времен гражданской войны. Красные также унаследовали ресурсы для производства пропагандистских фильмов во время войны - хотя запасы сырой пленки по всей России были плачевно малы, Москва распоряжалась большей ее частью. Это были примитивные попытки, но, тем не менее, они произвели впечатление на одного британского офицера в Южной России, который просмотрел несколько захваченных бобин в Харькове в 1919 году: "В отличие от безыскусных усилий белых, нельзя было ошибиться в хитрости их подготовки или в обращении к необразованным и болезненным умам людей, чьи симпатии большевики стремились заручиться", - с горечью констатировал бригадный генерал Х.Н.Х. Уильямсон. В действительности, однако, насколько сильно эти могучие агитационные усилия повлияли на народное мнение, судить невозможно. Очевидно, что наиболее яркие образцы революционного искусства стали применяться только с середины 1920 года, когда война с белыми была (более или менее) уже выиграна, война с прибалтийскими государствами (определенно) уже проиграна, а война с Польшей - вот-вот должна была быть проиграна.