Проект разработан корабельным инженером полковником Шоттом. Практически полностью повторял прототип строившегося в тот период эскадренного броненосца "Князь Потемкин-Таврический",, но имел более совершенную конструкцию боевой рубки и системы броневой защиты противоминной артиллерии. 13 июля 1903 года зачислен в списки судов Черноморского флота и 23 ноября 1904 года заложен на эллинге Николаевского адмиралтейства, спущен на воду 3 ноября 1906 года, вступил в строй 28 мая 1911 года. 10 октября 1907 года переклассифицирован в линейный корабль. 11 августа 1911 года вместе с линейными кораблями "Пантелеймон", "Иоанн Златоуст" и "Ростислав" образовал бригаду линкоров Черного моря. Линейный корабль «Евстафий» во время Первой мировой войны был флагманом Черноморского флота. 5 ноября 1914 года, вблизи Ялты, группа линкоров Черноморского флота во главе с «Евстафием» (пять линкоров, три крейсера и минная бригада) неожиданно встретилась с германским линейным крейсером «Гебен» в сопровождении легкого крейсера «Бреслау». Огневой контакт продолжался менее 15-ти минут на дистанции от 7-ми до 5-ти км. «Евстафий» выпустил шестнадцать 305-мм снарядов, три из которых поразили «Гебен» и вызвали пожар на немецком крейсере. «Гебен» выпустил по «Евстафию» девятнадцать 280-мм снарядов, добившись четырех попаданий (33 матроса были убиты и 35 — ранены). Из-за плохой видимости и слабой организации огня остальные русские линкоры не добились попаданий; «Гебену» и «Бреслау» удалось уйти. 29 декабря 1917 года вошел в состав Красного Черноморского флота.
