En 1837, le colonel Andronikachvili prit part à la Guerre du Caucase, il participa aux opérations militaires se déroulant au sud du Daghestan et dans le nord de l'Azerbaïdjan. En 1840, à la tête d'un détachement, il pacifia l'Ossétie. En 1841, sous le commandement du général d'Infanterie Ievgeni Alexandrovitch Golovine (1782-1858), il participa à la campagne militaire du Daghestan. En 1847, le prince Andronikachvili fut élevé au grade de major-général, en outre, pour sa bravoure lors de l'assaut de Gergebil, petite ville du Daghestan, il fut décoré de l'Ordre de Saint-Stanislas ().