Nel 1921 divenne capo dell'organizzazione di partito nell'Azerbaigian. Kirov sostenne Stalin sin dalla morte di Lenin e gli offrì il suo supporto nel 1927, quando, al XV Congresso del Partito, sostenne l'espulsione dei sostenitori di Trockij e Zinov'ev. Nel 1926 fu chiamato a organizzare il partito a Leningrado. Al XVII Congresso (chiamato anche il "congresso dei vincitori"), nel 1934, Kirov fu eletto nel Comitato Centrale con soli tre voti negativi, diventando il dirigente con più voti favorevoli emerso da detto Congresso. Stalin lo chiamò a Mosca, ma Kirov rifiutò, perché intendeva terminare il suo lavoro a Leningrado.