Первая субмарина типа «Е» была заложена в мае-июне 1904 года на верфи Дойче Верфт АГ в Киле, Германия, под заводским номером 109. В июне 1905 года корабль был спущен на воду, в августе прошёл первые испытания на электромоторах. Керосиновые двигатели к тому времени установлены ещё не были. 1 августа1907 года после приёмо-сдаточных испытаний лодка вступила в строй, при условии устранения за счёт немецкой стороны длинного перечня недостатков уже на территории России.
В октябре 1907 года лодка «Карп» пришла в Либаву. Зимой 1906-1907 года подводная лодка получила имя «Карп». 26 апреля-4 мая1908 года лодка по железной дороге была доставлена в Севастополь, где вошла в состав Отдельного дивизиона подводных лодок Черноморского флота и использовалась для целей Учебного отряда подводного плавания.
До 1917 года лодка служила в составе Черноморского флота, принимала участие в Первой мировой войне, выходя на патрулирования берегов Крыма.