埃尔祖鲁姆位于土耳其安纳托利亚高原的东部，它土耳其东部山区最大的城市和军事要塞与肥沃平坦地区，靠近阿拉苏河（苏联与伊朗的界河），控制着阿拉苏谷地通道，自古以来便是兵家必争之地。

以巴统为基地的俄国黑海舰队——巴统中队便成了俄军执行这个任务的主要力量。这支中队在1914年12月得到了“炎热”和“鲜活”号的支援，因此使得俄军能够比较从容地派遣小规模骚扰登陆部队，并且在相当程度下阻止土耳其军队从特拉布松向这个战线运送补给物资和援军,开战伊始还击沉了三艘满载士兵前往高加索地区的土耳其大型运兵船，对俄军在这个阶段顶住土军的攻势作出了出色的贡献。在这条战线上，黑海舰队始终占据优势。
1915 年的头两个月，巴统中队就击沉了一艘轮船以及六十余艘小型机帆船，基本上控制了这一局域的制海权。因此，俄军在这一时期得以将巴统地区的土军肃清。俄军濒海支队等部队占领了土耳其第一军的重要基地霍帕，使得巴统港以及高加索集团军的右翼得到了巩固。经过一年左右的战斗，俄军的战线基本上得到了稳定，并且开始为下一年的攻势提供了可能。

1916年俄军开始在高加索战线转人攻势，1月11日，俄军名将尤登尼奇将军率军从卡尔斯出发，在宽广的战线上向战略要地埃尔祖鲁姆要塞进军。因为在攻击前俄军采取了精心的伪装而达成了战役的突然性，尽管进攻时在寒风凌冽、遍地积雪的零下30度严寒条件下进行的，但是俄军突击群的部分兵力仍然在1月14日前突破了土耳其军队的防御，前插到土耳其军队的后方。

1月18日在土耳其守军仓皇逃离，损失了约2.5万人。随后尤登尼奇调集了16门重型攻坚跑和180门野战炮在2月11日清晨发起强攻，仅一天时间便攻下了埃尔祖鲁姆要塞北面的两座堡垒。要塞在2月16日被攻克。土耳其被俘8000余人，俄军缴获土耳其火炮315门，直至2月25日土耳其军队向西撤退了100多公里。

为了配合这次攻势，海军舰只的支援下，俄军沿着黑海海岸发动辅助攻势，目的是突破土耳其军队在安纳托里亚东部的防线,最终占领该要塞以及在高加索方面的主要供应基地、黑海的重要港口——特拉布松。由于这次攻势必须通过沿岸的山林地带，还要夺取阿尔哈维、维泽、阿蒂纳、絮尔梅内、里泽等要塞地区，所以黑海舰队受命对执行这场攻势的主要力量濒海支队进行炮火支援、战术登陆、兵员运输等支援任务。当时的巴统中队已经拥有“罗斯季斯拉夫”号战列舰、四艘驱逐舰以及两艘炮舰。从2月到3月之间，这些舰艇对这个地区进行了火力准备，一共发射各种炮弹1200 多发。

3月4日，为了配合濒海支队对阿蒂纳的攻击，巴统中队舰艇还在该城右侧登陆了2115名登陆部队，在其支援下濒海支队顺利占领这个要地。与此相应，在马帕弗里附近也同时登陆，同样配合陆军部队将这一目标占领。两天以后，登陆部队再度登陆重要港口里泽的附近，配合人数不多的濒海支队又将此地夺取。

到4月5日和6日，为了对特拉布松发起最后的进攻，俄国大本营从诺沃罗西斯克向濒海支队依靠海运增派了两个库班哥萨克步兵旅、一个山地驮马炮兵营以及工兵连，一共有18326人、2913匹马、462 头公牛、5头骆驼以及12门炮、330吨饲料。这样，濒海支队的兵力增加到了32500 人。4月14日,在“玛丽娅皇后”号、“卡古尔”号和一个驱逐舰中队的支援下，濒海支队的一部分兵力又在特拉布松附近成功登陆。同时，支队的其余力量在“罗斯季斯拉夫”号和“潘捷莱蒙”号的火力支援下，沿着海岸向前推进，俄军在四天以后便进人这个古老的黑海港口，并于20日更推进到比于克利曼。

失去特拉布松对土耳其帝国而言是一个决定性的失败，这个港口不单是土耳其在当地最大的港口，而且还是通往安纳托里亚内陆的交通枢纽，在这个战线的所有土耳其部队的补给都是依靠这个港口进行的。而俄军一旦占领这个具有战略意义的军港，黑海舰队的舰艇不但又增加了一个重要的基地，而且濒海支队还能获得更为便捷的补给，甚至通过这个港口通向内陆的道路，俄军在高加索的土耳其斯坦第二军，乃至埃尔祖鲁姆要塞地区的部队都可以获得相当的补给。

这些部队加上在新占领的特拉布松和里泽刚刚建立的6英寸和10英寸两个岸炮连构成了一个独立编制黑海东南部海军，指挥官为直属于舰队司令官高尔察克中将的战列舰支队长。其任务是封锁黑海南部重要港口锡诺普以东的土耳其沿岸地带，用炮火支援第五高加索军，并保卫这一海域的交通线，这些任务都顺利地被完成了。
1916年中黑海舰队对高加索战线进行了大规模而且是从未间断的支援，因此在这一年中，俄军在高加索战线取得了极大的突破。由于占领了埃尔祖鲁姆要塞和特拉布松港的重要据点，使这个地区的形势发生了改观。