1876年7月投入使用后，普鲁士号即跟随训练分舰队（即公海舰队的雏形）服役。它于1877年加入了一支被派往地中海的特遣分舰队，以应对俄土战争期间发生在奥斯曼帝国的骚乱——居住在当地的德国公民正受到暴力的威胁。在海军少将的指挥下，分舰队于1877年7月驶向海法和雅法的港口，但未见岸上有明显的紧张局势。随后，巴奇下令离开，于夏季剩余的时间内都在地中海游弋，至10月才返回德国。至1878年5月，所有三艘普鲁士级舰只都已为舰队的年度夏季演习做好了准备。这三艘舰与另一艘铁甲巡防舰威廉国王号合组为一个支队，在巴奇少