Pierwszy rejs bojowy 22 stycznia U-Boot wyszedł z Kilonii, osiągając po dwóch dniach Kristiansand, skąd 26 stycznia udał się do Bergen. Stamtąd wyszedł 30 stycznia na swój pierwszy wojenny patrol na Atlantyk. Od 1 do 12 lutego okręt wchodził w skład wilczego stada . 5 lutego o godzinie 22:36 w odległości około 340 Mm na północny zachód od przylądka Erris U-Boot wystrzelił salwę trzech torped w kierunku płynącej w eskorcie konwoju ON-63 brytyjskiej korwety o wyporności 925 ton, która uzyskała wcześniej kontakt radarowy z okrętem podwodnym. Eskortowiec został trafiony jedną torpedą w prawą burtę w pobliżu kotłowni i zatonął natychmiast po przełamaniu się na dwie części na pozycji . Z liczącej 75 osób załogi zginął dowódca, trzech oficerów i 38 marynarzy; 33 rozbitków zostało podjętych przez brytyjski niszczyciel w przeciągu dwóch godzin po ataku (dziewięciu z nich było w stanie krytycznym i jeden z nich zmarł w nocy). 11 lutego między godziną 1:33 a 1:35 na południe od Islandii U-136 wystrzelił cztery torpedy w kierunku płynących w konwoju jednostek, uzyskując trafienia w dwie z nich.