Корабль был построен в 1763 году на верфи Главного адмиралтейства в Санкт-Петербурге под руководством корабельного мастера Д. Ульфова. Назван в честь небесного покровителя 10-летнего сына императрицы Екатерины 2 наследника цесаревича Павла Первого, родившегося 20 сентября 1754 года, в день св. Евстафия. До 1768 года находился в составе Балтийского флота, учавствовал в практических плаваньях. В июле 1764 года принял участие в показательном сражении в заливе Рогервик, за ходом которого наблюдала с берега Екатерина 2. участвовал в Русско-турецкой войне (1768 – 1774 г.).
