Dès 1833, Nikolaï Arkas acquit de bonnes bases sous le commandement des meilleurs capitaines de l'époque, Poutiatine et Kornilov, au cours d'un long voyage de la mer Noire à la mer Égée. Il prit part à la Guerre du Caucase (1817-1865). Au cours de la Guerre russo-turque de 1828-1829, il servit dans le Bosphore.