أسطول البحر الأسود
رُقي كولتشاك إلى رتبة نائب الأدميرال (الفريق البحري) في أغسطس 1916، وهو أصغر رجل حصل على تلك الرتبة، وعُين قائدًا لأسطول البحر الأسود، ليحل محل الأدميرال إبرهاردت. كانت مهمة كولتشاك الأساسية دعم الجنرال يودنيتش في عملياته ضد الإمبراطورية العثمانية. كُلف أيضًا بمكافحة تهديد «يو- بوت» والتخطيط لغزو البوسفور (لم يُنفذ هذا أبدًا). نجح أسطول كولتشاك في إغراق المصانع التركية. تسببت هجمات الأسطول الروسي على سفن الفحم التركية هذه في معاناة الحكومة العثمانية، نظرًا لعدم وجود خط سكة حديدية يربط بين مناجم الفحم في شرق تركيا والقسطنطينية. ساعد أسطول البحر الأسود الروسي في غزو الجيش الروسي لمدينة طرابزون العثمانية (طرابزون الحديثة) في عام 1916، من خلال هجوم مشترك بين الجيش والبحرية.