Pierwszym zatopionym przez UB-36 statkiem był należący do armatora A.P. Elfving, Länna-Sztokholm, zbudowany w 1866 roku szwedzki żaglowiec „Anna” o pojemności BRT. 30 lipca 1916 roku statek został zatrzymany i zatopiony ogniem z broni pokładowej u wejścia do protu Rauma w wybrzeży Finlandii. Tego samego dnia UB-36 zatrzymał i wziął jako pryz szwedzki parowiec „Pitea” o pojemności BRT. 1 sierpnia UB-36 zatopił kolejne dwa statki płynące do portu w Rauma. Pierwszym był szwedzki parowiec „Hudisvall” o pojemności BRT, a drugim fiński „Pehr Brahe” o pojemności BRT.
13 grudnia 1916 Albrecht został zastąpiony przez Oberleutnant zur See Haralda von Keyserlingka. 23 lutego 1917 roku okręt został przeniesiony do Flotylli Flandria. Operował w obszarze kanału Morza Północnego, La Manche, północnych wybrzeży Francji oraz Morza Celtyckiego.
18 kwietnia 1917 roku dowodzony przez Haralda von Keyserlingka UB-36 zatrzymał i zajął jako pryz płynący z Holandii do Londynu norweski parowiec „Avance” o pojemności BRT. 1 kwietnia operując u południowych wybrzeży Bretanii w okolicach Audierne UB-36 zatopił dwa francuskie kutry rybackie.