Грузовой пароход «Уфа», который до покупки его советским правительством в 1934 году носил названия «Тулуза» и «Акила», построили в 1917 году на американской верфи в Вест-Супериоре. Первое время после покупки пароход «Уфа» плавал на Балтике, потом его перебросили на север. Во время Великой Отечественной войны пароход «Уфа» выполнял различные перевозки в Баренцевом, Белом и Карском морях. 29 января 1943 года на переходе из Мурманска в исландский порт Акурейри корабль, находящийся в одиночном плавании без конвоя, торпедировала немецкая подводная лодка «U-255».
Пароход затонул к югу от острова Медвежий в Баренцевом море с 39 членами экипажа на борту. В послевоенное время в Архангельске установили мемориал в честь 13 судов и их экипажей, погибших в ходе конвойных операций на Севере. В их числе есть и «Уфа».