Black Sea Fleet
En 1829, il fut nommé commandant du "Pierre ", envoyé en Amérique afin d'étudier la construction navale il ne put exercer ce commandement. En 1830 Alexandre Pavlovitch Avinov incorpora la Flotte de la Mer Noire. Après la nomination de Mikhaïl Lazarev à la tête de la Flotte de la mer Noire, au grade de "kontr-admiral", Alexandre Pavlovitch Avinov fut nommé chef d'état-major de cette même flotte. Du à 1849, il occupa le poste de commandant du port de Sebastopol. Pendant ce mandat, Alexandre Pavlovitch Avinov commença la construction de l'Amirauté, il apporta des modifications conséquentes au port et modernisa la Flotte de la mer Noire. En 1841, Nicolas de Russie le nomma au poste de gouverneur militaire de Sébastopol. En 1845, il reçut l'Ordre de l'Aigle blanc.