Главные судовые механизмы для обоих кораблей изготавливались, как и планировалось, на заводе Хемфрейса Тенанта и Кo (Humphrey Tennant and Сo ) в Депфорде и состояли из двух вертикально установленных обыкновенного типа компаунд трехцилиндровых машин тройного расширения пара, работавших каждая на свой винт и развивавших при умеренно форсированной тяге 13500 инд.л.с. Диаметры цилиндров высокого, среднего и низкого давления составляли соответственно 1016, 1498,6 и 2235,2 мм при ходе поршня 1143 мм.

Пар к машинам поступал от десяти цилиндрических котлов обыкновенной трубчатой системы с обратным ходом дыма (огнетрубных), с рабочим давлением 10,9 кгс/см^2 и четырьмя топками с одной стороны у каждого, которые размещались в четырёх водонепроницаемых отсеках, размещенных вдоль корпуса: в носовых по три, а в кормовых по два. Освещение на броненосце электрическое и он (как однотипный “Ясима”) оснащался пятью прожекторами. Две расположенные вдоль диаметральной плоскости дымовые трубы были в плане: носовая, имевшая выход от шести котлов, – круглой формы, а кормовая, от четырех котлов – овальной.

В марте 1897 г. проводились предварительные испытания машин броненосца “Фудзи”. На первом пробеге прошли 40 миль и зарегистрировали мощность 10200 инд. л.с. при числе оборотов: у левой машины – 108, у правой – 109,3 в минуту. При этом пустота левого холодильника составляла 70,49 см, а правого – 71,88. Средний ход – 16,8 уз. Давление пара в котлах при испытаниях составляло 10,6 кгс/см^2 . На другой день производилась проба машин при форсированной тяге: всего сделано шесть 10-мильных пробегов, во время которых машины развили мощность 14100 инд. л. с. при числе оборотов у левой машины -120, у правой -120,3 об/мин. Пустота левого холодильника была – 69,34 см, а правого – 71,12. Давление пара в котлах – 10,7 кгс/см^2 , а давление в кочегарнях – 1,5 атм. Средняя скорость на этих пробегах составила 18,5 уз. Приводились данные и о достижении кораблем скорости 19,25 уз, но без подробностей.

Во время пробегов производились также испытания рулевых машинок, при которых выяснилось, что на самом полном ходу руль перекладывался с борта на борт за 15 с.

Полосатая чёрно-белая окраска прежних парусных линейных кораблей объяснялась желанием обмануть глаз неприятельского наводчика, но с введением в употребление оптических приборов этот вопрос временно сняли с повестки дня – дистанции стрельбы оказывались ещё очень малыми. В начале же девяностых годов 19-го века кораблестроители начали разработку маскировочной окраски для военных кораблей, например, в русской первой эскадре и владивостокском отряде приняли очень темный зеленовато-серый цвет, в германском флоте – светло-серый и после ряда колебаний в английском а за ними и в японском – темно-серый, которым они красились и во время войны с Россией. Такую первоначальную окраску получил и “Фудзи”.

Экипаж “Фудзи” первоначально состоял из 35 офицеров и 637 матросов, достигая временами 688 человек. В 1901 г. он состоял из 741 человека. Броненосец проходил ремонт и перевооружение в 1901 г.

Во время русско-японской войны 1904-1905 гг. “Фудзи” под командованием капитана 1 ранга К. Мацумото входил в первый боевой отряд первой эскадры (в его 1-ю бригаду вместе с “Микаса” и “Асахи”), участвовал в обстрелах и блокаде Порт-Артура, сражениях в Жёлтом море и при Цусиме.

Участие “Фудзи” и “Ясима” в очередной перекидной стрельбе 22 марта 1904 г. и предшествовашие ей события происходили следующим образом. Утром 20 марта 1904 г. на “Микаса” адмирал Того провёл совещание флагманов и командиров кораблей, а в 16 ч 25 мин 1, 2, 3-й боевые и 4, 5 истребительные отряды в штатном составе вышли в море. На ночь флот встал на якорь.

Утром 21 марта эскадра продолжила движение к Порт-Артуру, имея в авангарде 4 крейсера адмирала Дева. В 18-05 на подходе к базе противника истребители отделились от главных сил и пошли в поиск. Броненосные крейсера Камимуры также начали выполнять самостоятельную задачу и направились “по заранее назначенному курсу”. Можно предположить, что Того не был полностью убеждён в том, что русская эскадра находится в Порт-Артуре: информация о выходе Макарова 11 марта к Мяо-Тао, плохие погодные условия во время работы разведчиков Дева 16 марта и деятельная натура русского адмирала вынуждали японского командующего принять меры предосторожности. Дробить миноносные силы выделением части из них в дозор возле эскадры он не хотел, поэтому все миноносцы, как и в прежних набегах, ушли к Порт-Артуру. Вероятно, 2-й боевой отряд ночью находился в дальнем охранении, прикрывая броненосцы с юга, со стороны п-ова Шаньдун и ведя разведку. Лёгкие крейсера Дева могли держаться ближе и нести подвижный дозор впереди по курсу Того.

В ночь с 21 на 22 марта истребительные отряды раздельно осматривали подходы к рейду, заглядывали в бухту Голубиную и залив Талиенван, попадали под обстрел канлодки “Бобр”, дозорных кораблей у входа на рейд и береговых батарей, отвечали им своей артиллерией, но успеха не имели. Торпеда миноносца “Хаядори”, выпущенная с предельно дальнего расстояния, цели не нашла. Японские миноносцы даже при стрельбе с ближних дистанций высокой результативностью не отличались. В 8-25 утра 22 марта истребители присоединились к эскадре.

За полчаса до их подхода 4 крейсера Дева оставили броненосцы и пошли на разведку к Порт-Артурскому входу. В 8-30 броненосцы “Фудзи” и “Ясима” покинули строй, направившись в район Голубиной бухты для перекидной стрельбы. Их более молодые собратья с истребителями также держались за Ляотешанем, но мористее.

В Порт-Артуре тем временем уже многое изменилось. После второй перекидной стрельбы 10 марта на броненосце “Пересвет” артиллерийская комиссия начала разработку ответных мер с организацией корректировочных постов, оснащённых телефонной проводной связью. 20 марта приказ о перекидном огне из гавани довели до исполнителей: артиллеристов главного калибра “Пересвета”, “Победы”, “Ретвизана” и “Цесаревича”. При этом “Ретвизану” предписывалось стрелять кормовой башней, “Цесаревичу” следовало открывать огонь при появлении японцев в Голубиной бухте.