Alexeï Naoumovitch Seniavine commença sa carrière dans la marine impériale de Russie en 1734 au grade d'adjudant. Il prit part à la Guerre russo-turque de 1737-1739 dans la flottille Dniepr. Au terme de ce conflit, il fut affecté à la flotte de la Baltique. Au plus fort de la guerre de Sept Ans (1754-1763), il commandait un navire de bataille pendant le blocus de Kolberg. En 1762, il quitta l'armée au grade de capitaine ().