Budowa Pierwszy okręt „Borodino” wciągnięto na listę floty 20 marca 1899 i 14 maja rozpoczęto faktycznie budowę, a 22 sierpnia tego roku na listę floty wciągnięto dwa dalsze: „Imperator Aleksander III” i „Orioł” (pol. orzeł), chociaż oficjalne rozpoczęcie budowy całej trójki miało miejsce dopiero w maju 1900. Budowa i wyposażanie okrętów opóźniały się z powodu słabej organizacji pracy i opóźnień poddostawców, zwłaszcza dotyczyło to „Borodino” i „Orła” budowanych w dwóch stoczniach państwowych portu petersburskiego, w mniejszym stopniu trzech pozostałych budowanych w prywatnych Zakładach Bałtyckich. Jako pierwszego zwodowano „Imperatora Aleksandra III” 20 lipca 1901, po czym w Zakładach Bałtyckich zbudowano kolejno dwa ostatnie okręty typu (daty w kalendarzu juliańskim).
W chwili wybuchu wojny rosyjsko-japońskiej (9 lutego 1904), okręty znajdowały się dopiero na etapie prac wyposażeniowych, również przeciągających się na skutek słabej organizacji (okręty rosyjskie budowane w Petersburgu były wyposażane w porcie kronsztadzkim, poza macierzystymi stoczniami). Dopiero od lipca 1904, po nieudanej próbie przerwania się I Eskadry Pacyfiku z Port Artura, podjęto nadzwyczajne środki w celu przyspieszenia wyposażania okrętów. Jako pierwszy gotowość uzyskał „Imperator Aleksander III”.