12 sierpnia 1916 roku UB-45 został przeniesiony do służby na Morzu Czarnym i przydzielony do ().
Okręt odbył łącznie pięć patroli, w czasie których zatopił 4 statki o łącznej pojemności BRT. Pierwszym z nich był brytyjski parowiec „Virginia” o pojemności BRT. Statek był zbudowany w 1901 roku w stoczni Napier & Miller w Glasgow. Płynął z Torrevieja w Hiszpanii do Kalkuty z ładunkiem soli. Został storpedowany i zatopiony 42 mile na południowy zachód do Matapanu. W wyniku ataku zginęło 2 członków załogi. Dwa dni później 120 mil na południowy zachód od Matapanu UB-45 zatopił francuski transportowiec „Ville De Rouen” o pojemności BRT. Zbudowany w 1903 roku w stoczni Forges & Chant. de la Méditerranée w Hawrze dla Société Anonyme Des Longs Courriers Français statek płynął z ładunkiem sześciu samochodów ciężarowych Berliet CBA oraz 450 butlami z ciekłym wodorem, paliwem dla sterowców stacjonujących w Salonikach. 12 sierpnia 1916 roku UB-45 został przeniesiony do Flotylli Konstantynopol, podobnie jak kilka dni później bliźniaczy okręt SM UB-42. 31 sierpnia u wybrzeży Gruzji w pobliżu portu w Poti UB-45 zatopił włoski parowiec „Tevere” o pojemności BRT. Ostatnim zatopionym przez UB-45 statkiem był rosyjski parowiec pływający pod banderą Marynarki Wojennej Imperium Rosyjskiego „Gioconda” o pojemności BRT.