Le Andreï Ivanovitch Nikonov fut élevé au grade de sous-lieutenant et la même année l'ordre de Saint-Stanislas (quatrième classe) lui fut décerné. Ayant prouvé ses grandes capacités, en 1838, il fut transféré au puis au avec le grade d'adjudant chef d'état-major de la Flotte de la mer Noire. La même année, au cours de la Guerre du Caucase, il reçut le baptême du feu en prenant part à l'expédition menée contre les Montagnards. Il fut décoré de l'ordre de Sainte-Anne (troisième classe avec épées).