Auguste Préaux rentre au service dans la Marine militaire en 1798, à la fin du Directoire et sort de l’École polytechnique comme officier aspirant de l’arme d’Artillerie en 1799. En 1801, il se trouve au combat de l’Algésiras, qui voit les forces franco-espagnoles vaincre les Anglais. Cette victoire est marquée par la prise du premier vaisseau britannique, l’Annibal, avant que, dans un second temps, les forces franco-espagnoles soient battues.