После Февральской революции по всей России как грибы начали расти рабочие Советы. В конце октября представители Советов собрались на Всероссийский съезд в Петрограде, на котором большевики захватили власть. Киров был делегатом на съезде от владикавказской организации РСДРП. Этот съезд и события в Петрограде, вероятно, обусловили эволюцию политических взглядов Кирова. Именно там он, возможно, впервые встретился со Сталиным [39] . После съезда он вернулся во Владикавказ и выступил с докладом, содержавшим нападки на свергнутое Временное правительство, перед местным партийным комитетом. Основываясь на докладе, Владикавказский совет принял постановление, в котором Временное правительство было названо контрреволюционным и провозглашалась поддержка нового «рабоче-крестьянского правительства». Впрочем, степень участия Кирова в составлении документа остается неясной.

В 1918 г. началась Гражданская война: различные силы, противостоявшие новому режиму, встали с оружием в руках против большевиков. Киров теперь участвовал в «социалистическом блоке», состоявшем из большевиков, меньшевиков, эсеров и других представителей левых взглядов, защищавших Терскую область. В это время Киров считал себя большевиком, но был готов к сотрудничеству с меньшевиками и другими левыми. В 1918 г. он дважды ездил в Москву за деньгами и оружием. Именно здесь он познакомился с такими большевиками, как Сталин, Елена Стасова и Яков Свердлов. В том же году Киров принимал участие в V и VI Всероссийских съездах Советов, на последнем он присутствовал в качестве делегата от Северного Кавказа [40] .

В начале 1919 г. Киров был направлен в Астрахань для организации защиты города и Астраханского края [41] . Он принимал активное участие в Гражданской войне, сражаясь на стороне большевиков в Астрахани и на Кавказе. Наряду с Серго Орджоникидзе, Анастасом Микояном и другими кавказскими большевиками он играл активную роль в установлении советской власти в этом регионе. Орджоникидзе в итоге стал лучшим другом Кирова [42] . В своих мемуарах Микоян описывает первую встречу с Кировым осенью 1919 г.:

«Человек живой, пытливый, умный... Был исключительно собранным, подтянутым, цельным человеком, обладавшим к тому же очень твердым характером. Он и по внешнему своему облику необычайно располагал к себе людей. Невысокого роста, коренастый, очень симпатичный, он обладал каким-то особенным голосом... Когда он выступал с трибуны, то сразу покорял массы слушателей... высказывал свои мысли всегда очень ясно, четко, умел хорошо слушать других, любил острое словцо и сам был от личным рассказчиком» [43] .

Орджоникидзе, Микоян и Киров были хорошо знакомы с кавказскими условиями и считали необходимым идти на уступки национальным чувствам местных жителей; поэтому они выступали за то, чтобы Азербайджан, Грузия и Армения стали независимыми советскими республиками. Их поддержали Ленин и Политбюро. Но Сталин выступал против этой линии, он считал необходимым вести борьбу силовыми методами со всеми формами местного патриотизма. Возможно, именно по этой причине Сталин не рекомендовал переводить Кирова из Астрахани на Кавказ, чего хотел сам Киров [44] . Тем не менее в самом конце 1919 г. Киров был назначен заместителем председателя Бюро по восстановлению советской власти на Северном Кавказе, которое возглавлял Орджоникидзе. В марте 1920 г. Киров впервые за два года приехал во Владикавказ.

Позже в том же году Киров стал полпредом Советской России в Грузии, на территорию которой еще не распространилась советская власть. А осенью вошел в состав советской делегации, которая вела между Советской Россией и Польшей переговоры, закончившиеся подписанием в 1921 г. Рижского мирного договора. В это время Киров несколько раз встречался с Лениным, а также переписывался с ним.

На X съезде Российской Коммунистической партии в марте 1921 г. Киров был избран кандидатом в члены ЦК. С июля того же года он стал — при поддержке Ленина, Сталина и Орджоникидзе — секретарем ЦК КП Азербайджана. В его партийной характеристике того времени говорится: «Устойчивость — во всех отношениях... Энергичный работник... Уравновешен и обладает большим политическим тактом... Великолепный журналист... Первоклассный и великолепный оратор...» [45] .

Следующие пять лет он провел в столице Азербайджана Баку. Его главной задачей являлось увеличение объемов нефтедобычи — Баку был для русских нефтяной Меккой. Проблемой оставались сложные межэтнические отношения на Кавказе. Отношения русских и азербайджанцев были напряженными; на всем Кавказе между различными группами населения вспыхивали ожесточенные конфликты. Киров, похоже, был настроен скептически в вопросе о создании Закавказской советской республики, которая объединила бы Азербайджан, Грузию и Армению.

XIV съезд партии в декабре 1925 г. положил начало процессу, который привел к абсолютной власти Сталина в партии и Советском государстве. Киров поддержал критику оппозиции, особенно Зиновьева, который возглавлял парторганизацию Ленинграда, носившего это имя после смерти Ленина в 1924 гг. «Мы... единодушно... прекратим то, что делается в первой советской столице, на родине коммунистической партии, в Ленинграде», — сказал он [46] .

Ленинградская оппозиция на съезде оказалась в полной изоляции. К концу съезда представители большинства побывали в Ленинграде, где встречались с работниками местных партийных комитетов. Среди этих представителей были также Орджоникидзе, Микоян и Киров. После серьезных столкновений оппозиции с делегатами съезда, Ленинградский губком небольшим перевесом голосов принял решение поддержать на съезде большинство. Впрочем, большинство городских парткомитетов приняло декларацию солидарности с ленинградскими делегатами съезда [47] .