Etter at Aserbajdsjan og Armenia var blitt overtatt av bolsjevikene, i 1921 ledet Ordzhonikidze en bolsjevikisk invasjon av Den demokratiske republikken Georgia og de etablerte i stedet Den sosialistiske republikken Georgia. Senere kjempet han for å redusere georgisk selvstendighet fra Sovjetunionen, og dermed ble han en nøkkelfigur i georgisk politikk. I samme periode, hjalp han også Mirza Koochak Khan med å etablere den kortvarige sosialistiske republikken Gilan i det nordlige Iran.