エチオピア・エリトリア国境紛争
1985年から1986年にかけて、また1990年から1990年にかけての期間、BDK-101は軍事任務を帯びてインド洋航海に赴いた。1986年の任務では、イエメン紛争の勃発に伴い、同国からソ連市民を救出するため南イエメンのアデンに赴いた。エチオピア・エリトリア国境紛争に関連する1991年の任務では、エチオピアのノクラからソ連市民を救出した。