На эллинге Николаевского Адмиралтейства был заложен в ноябре 1915 года эсминец "Калиакрия". Был спущен на воду в августе 1916 года.
Уже в ноябре 1917 года был принят на вооружение Черноморского флота.
Во времена Первой мировой войны учавствовал в конвое, эскорте судов, нес протиоволодочную службу. В апреле 1918 года сменил место стоянки из Севастополя в Новороссийск. В июне 1918 года, по приказу правительства, в целях избегания захвата немцев миноносца, был затоплен.
В октрябре 1925 года был поднят со дна Черного моря партией ЭПРОН. В течении двух лет судно было поднято и отправлено в док на капитальный ремонт.

  27 апреля 1926 года корабль отбуксировали в Николаев для восстановительного ремонта. 24 ноября 1926 года эсминец был переименован в «Дзержинский». С 1 января 1927 по 24 августа 1929 года корабль проходил восстановительный и капитальный ремонты, после завершения которых 29 августа 1929 года был принят в строй Морских Сил Чёрного моря, став флагманом 1-го дивизиона эскадренных миноносцев. В декабре 1929 года «Дзержинский» нанёс визит в Стамбул. В 1933-1934 годах корабль прошёл второй капитальный ремонт на Севморзаводе.

К началу Великой Отечественной войны эскадренный миноносец входил в состав 1-го дивизиона эсминцев. В ходе войны участвовал в минных постановках, эскортировании транспортов у кавказского побережья и обороне Одессы. С конца сентября 1941 по март 1942 года «Дзержинский» находился на среднем ремонте в ВМБ Поти, после окончания которого участвовал в обороне Севастополя.

14 мая 1942 года эсминец следовал с маршевым пополнением из Новороссийска в Севастополь. На подходе к Севастополю в тумане «Дзержинский» отклонился от фарватера и подорвался на мине советского оборонительного минного заграждения. От взрыва мины корабль переломился и затонул на глубине около 120 метров в точке 44° 27' с.ш. 31° 19' в.д. При этом погибло 158 членов экипажа и 110 (по другим данным 125) солдат маршевого пополнения. Спасти удалось только 27 человек, в том числе командира корабля. 24 июня 1942 года эсминец был исключён из состава советского ВМФ.

Командиры
старший лейтенант Гернет Е. С. (1918 год);
Юмашев И. С. (ноябрь 1927 года - 1931 год);
Харламов Н. М. (1935 год?);
Зубков А. И.
капитан-лейтенант Шевченко П. И. 22 июня 1941 года - 18 февраля (1941 года);
капитан 2 ранга Валюх К. П. (18 февраля - 14 мая (1941 года).