Изготовлена на Азовской флотилии в 1769–1770 гг. под руководством строителя корабля С. И. Афанасьева.
Корабль «Таганрог» в Русско-турецкой войне 1768–1774 гг. участвовал в боевых действиях на Азовском и Черном морях. 23 июня 1773 г. «Таганрог» (командир — лейтенант А. М. Колычев) вместе с другим 16-пушечным кораблем после шестичасового боя у Балаклавы одержал победу над четырьмя турецкими кораблями.