Во время революции большевики почти непрерывно переходили с одного поста на другой, часто в самых разных районах огромной России. Так было и с Кагановичем. На выборах в Учредительное собрание он прошел по большевистскому списку. В декабре 1917 года Каганович стал также делегатом III Всероссийского съезда Советов. С этими двумя мандатами он прибыл в Петроград. На съезде Советов Каганович был избран во ВЦИК РСФСР и остался работать в Петрограде. Вместе с другими членами ВЦИК весной 1918 года он перебрался в Москву. Началась Гражданская война. Некоторое время Каганович работал комиссаром организационно-агитационного отдела Всероссийской коллегии по организации Рабоче-Крестьянской Красной Армии - тогда такие длинные названия не были редкостью.
Но уже летом 1918 года Каганович был направлен в Нижний Новгород, где очень быстро прошел путь от агитатора губкома до председателя губкома партии и губисполкома. Во время тяжелых осенних боев 1919 года с Деникиным Каганович был командирован на Южный фронт, где участвовал в ликвидации опасных прорывов белогвардейской конницы Мамонтова и Шкуро. После того как Красная армия заняла Воронеж, Кагановича назначили председателем Воронежского губернского ревкома и губисполкома.
Ленин, вероятно, почти ничего не слышал о Кагановиче. Не сохранилось ни одного письма или записки Владимира Ильича с упоминанием его имени. Но Сталин и Молотов уже должны были знать Кагановича, они явно выделяли его из числа местных руководителей. Осенью 1920 года Лазарь Каганович был направлен по поручению ЦК в Среднюю Азию. Здесь он стал членом Туркестанской комиссии ВЦИК и СНК, членом бюро ЦК РКП(б) по Туркестану (так называемое Мусульманское бюро). Одновременно Каганович был наркомом рабоче-крестьянской инспекции Туркестана, членом Реввоенсовета Туркестанского фронта и председателем Ташкентского горсовета. Он был избран также и во ВЦИК РСФСР. Все эти назначения не могли проходить мимо Сталина, который был в это время и наркомом по делам национальностей, и наркомом РКИ РСФСР.
В центре партийного аппарата
Когда Сталин был избран в апреле 1922 года Генеральным секретарем ЦК РКП(б), он отозвал Кагановича из Средней Азии и поставил во главе организационно-инструкторского (впоследствии - организационно-распределительного) отдела ЦК. Это была одна из самых важных позиций в непрерывно расширявшемся аппарате ЦК. Через отдел, которым руководил Каганович, шли все основные назначения на ответственные посты в РСФСР и СССР.
Сталин был жестким и грубым шефом, требовавшим безоговорочного и полного подчинения. Каганович тоже обладал сильным и властным характером. Но он не вступал в споры со Сталиным и сразу же показал себя абсолютно лояльным работником, готовым к выполнению любого поручения. Сталин сумел оценить эту покладистость, и Каганович вскоре стал одним из наиболее доверенных людей своеобразного «теневого кабинета», или, как выражаются на Западе, «команды» Сталина, то есть того личного аппарата власти, который Сталин стал формировать внутри ЦК РКП(б) еще до смерти Ленина. Лазарь Каганович быстро обогнал в партийной карьере своего старшего брата Михаила, который в 1922 году был секретарем уездного комитета партии в небольшом городке Выксе, а затем возглавил Нижегородский губернский совнархоз. Лазарь Каганович в 1924 году был избран не только членом ЦК РКП(б), но и секретарем. Новому секретарю ЦК было тогда всего лишь тридцать лет.
Во главе Украины
В развернувшейся после смерти Ленина острой внутрипартийной борьбе Сталину было крайне важно обеспечить себе поддержку Украины - самой крупной после РСФСР союзной республики. По рекомендации Сталина именно Каганович был избран в 1925 году Генеральным секретарем ЦК КП(б)У.
Политическая обстановка на Украине тогда была крайне сложной. Гражданская война закончилась победой большевиков, но среди крестьянского населения республики были еще очень сильны пережитки петлюровского и махновского движений, то есть националистические или анархистские настроения. Большевистская партия опиралась главным образом на промышленные районы Украины, где преобладало русское население. Значительную часть кадров партия черпала и среди еврейского населения республики, которое видело в Советской власти гарантию защиты от притеснений и погромов, прокатившихся по еврейским поселкам в годы Гражданской войны. Украинская культура не имела еще достаточной силы, чтобы стать серьезным препятствием для далеко зашедшей русификации. Не менее половины студентов украинских вузов составляла русская и еврейская молодежь.