Начавшаяся Русско-Турецкая война (1768-1774) выявила одну из серьезнейших проблем, делающая исход войны крайне неопределенным. Из-за отсутствия черноморского флота, Россия не могла вести боевые действия с турками на морях. Алексей Орлов был первым, кто предложил отправить в Эгейское море корабли Балтийского флота. Екатерина дала согласие на предложение Орлова, назначила его Командующим с присвоением звания генерал-аншефа. К моменту начала экспедиции Алексею Орлову было всего 32 года.
В состав флотилии вошли 5 эскадр Балтийского флота, насчитывающая семнадцать тысяч человек личного состава. Первая эскадра под командованием адмирала Григория Спиридова вышла из Кронштадта 29 июля 1769 года. В октябре 1769 года вышла вторая эскадра под командованием контр-адмирала Джона Эльфинстона.
К февралю 1770 года первые корабли достигли Пелопоннеса. 9 апреля при поддержке местного греческого населения была осаждена турецкая крепость Наварин, сдавшаяся русским войскам 21 апреля после очередной осады. К середине мая 1770 года подошла вторая эскадра русских кораблей.
К концу мая в районе залива Наполи-ди-Романья произошло первое большое сражение между русским и турецким флотом, в ходе которого турки были вынуждены отступить к острову Хиос. Было принято решение преследовать турецкую флотилию.
5 июля 1770 года началось Хиосское сражение. Турецкий флот более чем в два разу превосходил российский по количеству кораблей. Ровно в 11.00 граф Орлов отдал приказ атаковать османский флот. Во время сражения удалось взорвать флагман османского флота 80-пушечный линейный корабль “Реал-Мустафа”. Деморализованные турки, лишившись своего флагмана, поспешно стали отходить, попытались укрыться в Чесменской бухте. Вход в бухту был практически сразу же заблокирован кораблями русского флота, которые стали готовиться к дальнейшему продолжению боевых действий против османских кораблей.
Весь следующий день, 6 июля 1770 года турецкий флот подвергался обстрелу со стороны русских судов. В общей сложности было уничтожено 15 линейных кораблей, 6 фрегатов, несколько средних и малых судов. Погибло около одиннадцати тысяч османских моряков. Единственный уцелевший линейный корабль был захвачен русскими войсками.
7 июля 1770 года сражение в Чесменской бухте закончилось победой русского флота. Поражение османов было сокрушительным. Известие о победе русского оружия в Чесменской битве было с восторгом воспринято не только в Российской Империей, но и за ее пределами. Христианский Мир ликовал. Екатерина II лично поздравила командующего русским флотом графа Алексея Орлова. Герои Чесменского сражения были награждены высокими государственными наградами. Адмирал Григорий Спиридов получил орден Св. Андрея Первозванного, граф Алексей Орлов и капитан Самуил Грейг получили ордена Св. Георгия 2-й степени. С этого времени граф Алексей Орлов стал именоваться Орловым-Чесменским.
На празднование годовщины Чесменского сражения, состоявшимся в Санкт-Петербурге 24 июня 1771 года, особо отличившимся в сражении высшим офицерам были выданы золотые и серебряные медали. Известно об изготовлении 10 медалей в золоте (в весе 100 червонцев) и 40 в серебре.