1916 rok Prace stoczniowe prowadzone na UC-15 zakończyły się dopiero na początku marca 1916 roku, kiedy to okręt z Konstantynopola przepłynął do bazy niemieckich U-Bootów w bułgarskiej Warnie. Na pierwszą misję okręt wyszedł 9 marca, jednak z powodu uszkodzeń odniesionych podczas silnego sztormu musiał ją przerwać. Kolejne wyjścia w morze były bardziej udane, choć nie przyniosły sukcesów w postaci zatopienia wrogich jednostek: 24 marca postawiono 11 min nieopodal Chersonezu na Krymie, a 1 kwietnia identyczną liczbę ładunków u wejścia do portu w Sewastopolu. Z następną misją okręt wyszedł z Warny 21 kwietnia, stawiając 12 min nieopodal Sewastopola. 25 kwietnia na minę wszedł rosyjski niszczyciel „Żywuczij” (350 t), który zatonął ze stratą 48 członków załogi. W drodze powrotnej na południowy zachód od Chersonezu okręt przechwycił i zniszczył za pomocą ładunków wybuchowych trzymasztowy szkuner „Sw. Georgij Pobiedonosiec” (112 BRT). Pobrawszy w Konstantynopolu nową partię min, 28 maja UC-15 postawił liczącą 12 sztuk zagrodę minową między Oczakowem a Odessą. 20 czerwca w tym rejonie wszedł na minę zbudowany w 1910 roku rosyjski statek pasażerski „Mierkurij” (762 BRT), na pokładzie którego śmierć poniosły 272 osoby.