Зачислен в списке судов Черноморского флота 2 июля 1915 года. Заложен на стапеле Николаевского адмиралтейства, арендованном ОНЗиВ 29 октября 1915 года, спущен на воду 14 августа 1916 года. В 1917 году, после завершения швартовочных испытаний, перешёл из Николаева в Севастополь для окончательной достройки и приёмных испытаний. 12 ноября 1917 года «Калиакрия» был принят в состав 3-го дивизиона Минной бригады Черноморского флота. Был назван в честь мыса Калиакра в Болгарии, у которого в 1791 году русский флот контр-адмирала Ушакова разбил турецкие и алжирские корабли.