Black Sea Fleet
En 1839, Krabbe fut envoyé en mer d'Azov afin d'organiser une expédition navale le long des côtes de la mer Noire, où il servit sous les ordres de l'amiral Lazarev alors commandant de la Flotte de la mer Noire. En 1842, promu capitaine-lieutenant, il fit partie de la mission russe en Perse dirigée par l'amiral Poutiatine. En 1847, il fut chargé de diriger une expédition navale afin d'explorer le delta du Syr-Daria. De retour en Russie, il rejoignit la Flotte de la mer Noire et, en 1853, il commanda une escadre sous les ordres de Serbryakov.