1921-1925 годы - период реконструкции. Лозунги 1922 года разительно отличались от лозунгов предыдущих лет. (Это единственные лозунги, подписанные лично Сталиным, Секретарем Центрального Комитета Партии).
Вопросы внутренней политики отошли на второй план. Почти половина лозунгов посвящена иностранным проблемам. Страна победившего социализма проявляет активный интерес к революционной борьбе европейского пролетариата, главным образом соседних стран: Германии Венгрии, Грузии, Азербайджана (последние два государства все еще сохраняли независимость), Финляндии, Латвии и Эстонии (отделившейся от России после Октябрьской революции). В союзе с международным пролетариатом лозунги объявляют войну капиталистической и империалистической агрессии, буржуазной демократии и социал-демократам. Впервые в лозунгах воспеваются коммунистический интернационал, мировая революция пролетариата и Красная Армия в качестве армии социализма, а также - насколько можно заключить, анализируя тексты лозунгов - война рабочего класса против мирового капитализма. От имени Красной Армии торжественно обещается постоянная поддержка и забота всем российским гражданам. Вместе с тем, объявляются неприкосновенными суверенитет и границы советских Республик. На передовых позициях внутренней политики - союз рабочих и крестьян, а также братство советских Республик, которое должно быть в силе до полной победы рабочего класса. Впервые в лозунгах упоминается и прославляется коммунистическая молодежь, рабочая молодежь советской России. Существенны нападки на "реакционных" священнослужителей за сокрытие церковных ценностей от конфискации; партия заявляет, что будет использовать их в борьбе с голодом. Лозунги 1924 года были подписаны Андреевым, новым Секретарем Центрального комитета Партии. Внимание шествующего на первомайском параде советского народа вновь сфокусировано на различных аспектах борьбы международного пролетариата. СССР теперь открыто объявляется крепостью международной пролетарской революции. Однако существовало одно разительное отличие от лозунгов 1922 года. Спектр внимания Москвы к революционной борьбе за границей был расширен. Провозглашалась борьба французского пролетариата против Пуанкаре, а также борьба пролетариев Польши, страны, которая настаивала на мире в Восточной Европе. Румынам предписывалось сдать Бессарабию. Поздравления распространялись на украинских и белорусских крестьян, борющихся с польскими землевладельцами. Прославлялись жертвы международного капитализма, а также порабощенные народы вообще; провозглашалась борьба рабочих против капитализма. Лозунги призывали выполнить один из заветов Ленина - расширение коммунистического интернационала.
В лозунгах 1924 впервые используется слово "фашизм", партия рекомендует мировому пролетариату бороться с фашизмом вкупе с социал-демократами, которые объявляются приспешниками международного фашизма. Таким образом, социал-демократы Болгарии обвиняются в помощи болгарским фашистам в уничтожении революционеров, а немецких социал-демократов призывают к ответу за "маскировку" диктаторского режима генералов Германии, т.е. 1 мая 1924 года советский рабочий класс убеждают помнить о рабочих Саксонии и Гамбурга, отдавших жизнь в борьбе против реакции, а также о других узников капитализма и социал-демократов в Германии, Венгрии, Польше, Латвии и Румынии.
Таким образом, в 1924 и в последующие годы наиболее острым нападкам коммунистов подвергались конкуренты коммунизма в политическом лидерстве на мировой арене - ортодоксальные Марксистские социал-демократы, а также общепризнанные противники рабочего класса - капиталисты.
Интернациональный характер празднования Первомая в 1924 году был подчеркнут попыткой Москвы воплотить в жизнь (в первый и единственный раз) идею о международном совете крестьянин наряду с международным союзом рабочих и крестьян. Немногочисленные лозунги, касающиеся внутренней политики, главным образом призывали защитить Советский Союз от надвигающейся угрозы нападения извне. Остальные прославляли Коммунистическую партию, диктатуру пролетариата, рабочую молодежь и советских женщин. Как и в 1922 в период реконструкции огромное влияние уделялось борьбе против неграмотности.
В 1925 году первомайские лозунги вновь были подписаны Андреевым, но на этот раз они касались вопросов как внутренней, так и внешней политики, т.е., с одной стороны, в них в качестве основной задачи провозглашалась пропаганда идеи коммунизма среди советских крестьян, а с другой стороны, они выражали солидарность (пока, правда, только моральную) с революционно настроенным всемирным пролетариатом.
В 1925 году 1 мая было также объявлено днем солидарности трудящихся всех стран, а также датой начала более тесного сотрудничества рабочих и крестьян. Однако, ведущая роль в этом сотрудничестве отводилась рабочим, которые считались залогом победы Коммунизма.
В течение 1925 года первомайские лозунги окончательно приобрели милитарный характер. Международный пролетариат назывался всемирной "армией" рабочих. Был создан единый "фронт" мирового пролетариата против капитализма. Советский Союз был объявлен "авангардом" мирового коммунизма. Международная коммунистическая партия называлась "штабом", организующим "передовые войска" мирового пролетариата. Также была и другая лексика военной тематики.
Первомайские лозунги 1925 года выражали заинтересованность советского правительства в победе мировой революции, на которую Москва в то время возлагала большие надежды. В некоторых лозунгах говорится о всемирном Коммунизме. Всемирная революция теперь открыто упоминается во вступительной части. В одном из лозунгов провозглашается необходимость создания всемирного профсоюзного движения. Российская коммунистическая партия заявляет о своей солидарности не только с рабочими Польши, Эстонии, Латвии, а также Англии, теперь она не ограничивается поддержкой рабочих только в европейских государствах, но берет на себя роль организатора и лидера всемирного революционного движения. Теперь Москва заинтересована в сотрудничестве европейского и американского пролетариата с покоренными народами Востока. Она заявляет о том, что всемирный пролетариат должен защищать такие государства, как Китай, Египет, Персию, Турцию от эксплуатации со стороны империалистических стран. Класс советских рабочих предлагает свою братскую помощь миллионам "рабов" из Азии и Африки. В то же время, противник и враг пролетариата - буржуазия- теперь также рассматривается в международном масштабе. К ней относятся сторонники всемирного империализма, мирового капитала и международных обменных процессов. Однако, все лозунги, касающиеся солидарности мирового пролетариата по-прежнему не имеют ярко выраженных специфических черт. В них лишь говорится о братских чувствах, рассылаются приветствия, и протягивается рука помощи рабочим из других стран. В одном из таких лозунгов упоминаются имена двух польских коммунистов, ставших жертвами белого террора.
В то же время, первомайские лозунги 1925 года, касающиеся внутренней политики, напротив, определенны и точны. В качестве лейтмотива в них выступает одобряемое большинством советских людей усиление сотрудничества между заводскими рабочими и крестьянами. Советское правительство старается добиться поддержки со стороны крестьянства, которой ему так не хватает, всеми возможными способами - понижением розничных цен, предоставлением кредитов, улучшением технологий обработки земли, а также снабжением деревни улучшенными образцами сельскохозяйственной техники, освобождением крестьян от налогов, предоставлением помощи квалифицированных агрономов и повышением эффективности работы сельских Советов путем устранения в них волокиты и коррупции. Следующим шагом на пути к более тесному сотрудничеству рабочих и крестьян и, в конечном счете, к победе Социализма, провозглашается усиление рабоче-крестьянского движения.
Вслед за предложением объединить город и деревню, первомайские лозунги 1925 года провозглашали в качестве первоочередной задачи, стоящей перед советским правительством, необходимость усиления оборонного комплекса Советского Союза, который в то время был единственным пролетарским государством в мире. И, как и прежде, женщины и молодежь рассматривались в этих лозунгах как наиболее важные участники антикапиталистического фронта.
Первомайские лозунги 1926 года были подписаны новым секретарем Центрального Комитета Партии Косиором. В этом году празднование Первого Мая выпало на канун Пасхи. Знаменательным является тот факт, что всем партийным организациям поступил из Москвы строгий приказ прекратить или, по крайней мере, ослабить антирелигиозную пропаганду в этот день. Это свидетельствует о том, что даже в атеистической Советской России по-прежнему были сильны религиозные чувства. По мнению Москвы, в тот день было крайне важно избежать каких бы то ни было антирелигиозных выступлений, особенно в сельской местности, где они "могли привести к вспышке религиозного фанатизма среди верующих". Битва за умы российских крестьян продолжалась.
В целом, первомайские лозунги 1926 года практически не отличались от лозунгов 1925 года, хотя их словарный состав не был таким обширным. Лозунги, касающиеся Коминтерна, в этот раз оказались на втором месте по численности. Обличающий характер лозунгов напрямую свидетельствовал о позиции Москвы в вопросах международной политики. Российская Коммунистическая Партия выступала против нарастающего капитализма, против новых войн (но в то же время против буржуазного и социалистического псевдопацифизма), против Лиги Наций, против Локарно и против интервенции в Китае, Марокко и Сирии. Российская Коммунистическая Партия обещала помочь рабочим Китая, и одновременно призывала Великобританию, Японию и США оказать поддержку китайскому революционному движению. В этом году приветствия были обращены ко всем коммунистическим партиям мира - смертельному врагу всемирной буржуазии.