Грузопассажирский пароход «Пестель», изначально называвшийся «Великий князь Алексей», был спущен на воду в 1890 году. До начала Великой Отечественной войны входил в состав Черноморского государственного морского пароходства. После почти полувековой эксплуатации он использовался только на коротких линиях Одесса — Николаев — Херсон. С началом войны пароход стал совершать рейсы из Батуми, Поти, Сочи в Одессу, Севастополь, Керчь, Камыш-Бурун, Новороссийск и Туапсе.
Пароход «Пестель» вывез в тыл более 20 тысяч раненых и 12 тысяч эвакуируемых граждан. Всего за время войны «Пестель» совершил 186 боевых рейсов, во время которых на судно сбросили более 500 бомб. 19 июня 1944 года «Пестель» с грузом медикаментов на борту после атаки германской подводной лодки U-20 затонул неподалеку от турецкого берега. На его борту погибли 18 человек, 48 членов экипажа удалось спасти на советских сторожевых катерах. В настоящее время пароход лежит на глубине около 100 метров.