Он закончил Уржумское приходское, а потом и городское училище. В учебе проявил себя очень способным – его неоднократно награждали грамотами и книгами. Осенью 1901 г. он решил уехать в Казань, где поступил в низшее механико-техническое промышленное училище. Обучение проходил за счет земства и попечительского фонда городского училища города Уржума. Сделано это было по просьбе воспитателей приюта и преподавателей училища. Спустя 3 года он окончил Казанское училище, причем по итогам экзаменов он оказался одним из 5 лучших выпускников. За это ему полагалась награда 1-ой степени.
В том же году его взяли на работу в городскую управу города Томска в качестве чертежника. Там он продолжил свое образование, посту пив на подготовительные курсы Томского технологического института.
Именно с Томском связано начало революционной деятельности Кирова. Здесь он в 1904 г. вступил в местную ячейку РСДРП, где ему был дан псевдоним Серж. В 1905 г. Сергей первый раз в своей жизни принял участие в демонстрации, за что его арестовала полиция. Когда он вышел из-под стражи, то начал командовать боевыми дружинами.
В июле 1905 г. на Томской партийной конференции было принято решение об избрании Кострикова в члены Томского комитета РСДРП. Уже в октябре того же года ему удалось организовать забастовку на достаточно крупной железнодорожной станции Тайга. В июле 1906 г. его вновь арестовали. В томской тюрьме он провел полтора года. После освобождения Сергей Костриков полностью посвятил себя революционной деятельности, вел подпольную работу в Иркутске и Новониколаевске.
В 1909 г. впервые приехал во Владикавказ, где начал работать в северокавказской кадетской газете «Терек» под псевдонимом Сергей Миронов. Кроме того, здесь началось его увлечение театром: он стал писать рецензии на спектакли, принимал участие в любительских постановках; занимался альпинизмом. Ему не была чужда и литература, особенно творчество Л. Н. Толстого.
Во Владикавказе он познакомился со своей будущей женой Марией Львовной Маркус. Из Владикавказа он последний раз послал своим сестрам открытку. Здесь его еще раз арестовали и по этапу отправили в Томск. На суде, который состоялся в марте 1912 г., ему был вынесен оправдательный приговор. По окончании судебного процесса он вернулся во Владикавказ.
По официальной версии, бытовавшей в советские времена, политическая позиция Кирова была всегда одинаковой – большевик, однако некоторые новые исследования в этой области полностью опровергают это мнение. Киров достаточно долгое время колебался в плане выбора своей политической платформы, например сочувственно относился к меньшевикам, выражал поддержку Временному правительству. Об этом он прямо писал в своих статьях. Лишь после того, как произошла Октябрьская революция 1917 г., он примкнул к партии большевиков. Один из современников Кирова, Ю. П. Бутягин, бывший большевиком с 1902 г., рассказывал, что партийный билет друг Сталина получил только в 1919 г., а в 1917 г. еще был меньшевиком.
Однако отсутствие партбилета не помешало ему продвигаться по карьерной лестнице на партийной службе. Уже весной 1918 г. его выбрали в члены Терского областного Совета, а в июле 1918 г. он принял участие в V Всероссийском съезде Советов, попав на него по гостевому билету. В ноябре того же года он стал полноправным делегатом VI Всероссийского съезда Советов.
В феврале 1919 г. он избирается председателем временного революционного комитета в Астрахани, где под его руководством было подавлено контрреволюционное выступление. В то время в городе были расстреляны протестовавшие рабочие, которых поддержало много красноармейцев. Весной того же года по приказу Кирова расстреливают крестный ход. По его же распоряжению были сначала арестованы, а потом расстреляны астраханский митрополит Митрофан и епископ Леонтий. В том же году Кирова включают в члены реввоенсовета XI армии.
В следующем году в составе этой армии он вступает в Баку, принимает участие в подписании мирного соглашения с Польшей, которое состоялось в Риге, входит в Кавказское бюро ЦК ВКП(б). В августе 1920 г. он оказал поддержку Л. П. Берии, благодаря которой того было решено освободить из мест заключения. Впоследствии последнего назначили управляющим делами ЦК КП(б) Азербайджана.
В 1921 г. на X съезде ВКП(б) Кирова выдвигают кандидатом в члены ЦК. В это же время его назначают первым секретарем ЦК КП(б) Азербайджана. В ЦК ВКП(б) он попал 2 года спустя.