Participó en la toma de Ochákov de 1738 bajo el mando de Münnich. Queriendo agradar a Ushakov, Münnich tomó a Apraksin como general de servicio y, a pesar de sus mediocres habilides y vagancia, le mantuvo en ese puesto durante los cuatro años de la guerra, escribiendo a la zarina sobre sus capacidades como oficial. La zarina otorgó a Apraksin el rango de mayor primero y varios pueblos.