10 września na minie postawionej przez UC-58 na północny zachód od wyspy Vormsi zatonął rosyjski holownik „Sims”.
W październiku 1917 roku SM UC-58 (wraz z siostrzanymi jednostkami UC-56, UC-57, UC-59, UC-60 i UC-78) w składzie flotylli „Kurlandia” wziął udział w operacji Albion, mającej na celu opanowanie Wysp Moonsundzkich. W pierwszej dekadzie października okręt wyszedł z Lipawy z zadaniem zajęcia pozycji u północno-wschodnich wybrzeży Ozylii, by wraz z UC-59 pełnić rolę punktów orientacyjnych dla floty inwazyjnej. Następnie został przesunięty do obserwacji północnego wejścia do cieśniny Moonsund; po pomyślnym wykonaniu zadania U-Boot powrócił do bazy między 20 a 25 października. 14 października dowódca okrętu Karl Vesper otrzymał awans na stopień kpt. mar. (niem. Kapitänleutnant). W dniach 17–19 października nieopodal rejonu patrolowania U-Boota przeszedł duży zespół okrętów rosyjskich ewakuujących się z Zatoki Ryskiej, po wcześniejszym wytrałowaniu postawionych przez UC-58 min.
27 listopada nieopodal Pori, koło wyspy na postawioną przez okręt podwodny minę wszedł rosyjski niszczyciel . Okręt zatonął, a w katastrofie zginęło 52 członków jego załogi. Trzy dni później pod Raumą, również na minie zatonął nowy rosyjski kuter trałowy MT 1 (25 ton).