Диаметральная переборка между машинными отделениями идет от нижнего дна до нижней броневой палубы, а по длине от 73 до 86 шп. Она набрана из вертикальных листов толщиною 3/8 дм.: для придания переборке жесткости листы расположены в двух параллельных диаметральной плоскостях, а вертикальные их кромки отогнуты до встречи друг с другом и склепаны внакрой.

Броневые плиты пояса, расположенного по ГВЛ, нижней своей кромкой стоят на шельфе, который сделан из стальных листов от 25/32 до 3/4 дм. Шельф крепится к наружной обшивке и рубашке за броней угловой сталью. Рубашка за броней построена из горизонтальных листов от 7/8 до 11/16 дм. толщиной. Между броневыми плитами и рубашкой за броней имеется деревянная подкладка, состоящая из горизонтальных брусьев лиственницы толщиной 7-10 дм. Брусья подкладки крепятся к рубашке за броней 7/8 дм. болтами, поставленными через 4 фт. Рубашка за броней подкреплена стойками из коробчатой стали, поставленными на всех шпангоутах, за исключением тех, вблизи которых находятся стыки броневых плит: в этих местах против стыков плиты поставлены более солидные подкрепления. Вышележащие пояса брони не имеют деревянной подкладки, и их броневые плиты прилегают непосредственно к рубашке за броней.

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

Испытания артиллерии однотипного линейного корабля "Андрей Первозванный", произведенные в 1910 году, показали, что бимсы, поддерживающие верхнюю палубу в пределах действия орудийных газов 12 и 8-дм. башенных орудий, недостаточно подкрепляют верхнюю палубу. По этой причине и на "Павле" зимой 1910–1911 гг. бимсы 9-27, 76–90 и 99-101, а также 103, 105, 108 шп. были подкреплены угольником и полосой, кроме того, добавлено было несколько карлингсов и пиллерсов. Осенью 1911 года при испытании артиллерии выяснилось, что поставленные подкрепления достаточно надежны. Для распределения нагрузки верхней палубы на ниже лежащие поставлены между палубами пиллерсы; большая часть их в виде труб диаметром 3 и 1/8 дм. и 1/4 дм. толщиной и несколько склепанных из листов и угольников прямоугольного сечения.

Настилка платформ и кубриков сделана из стальных листов 1/4 дм. толщиной, соединенных на планках по стыкам и пазам (эти планки поставлены под настилкой). Деревянная настилка верхней палубы сделана из орегонской сосны. К листам броневой защиты верхней палубы параллельно шпангоутам прикреплены бронзовыми полосками с шурупами деревянные планки. Они расположены через каждые 3 фт., почему медные планки не могут служить для счета шпангоутов, так как их расстояния не соответствуют расстояниям между шпангоутами. Поперечное сечение вышеупомянутых планок имеет вид правильной трапеции, у которой нижняя параллельная сторона на 1дм. короче верхней.

Между планками вставлено 10 досок 3 и 3/4 дм. — 4 дм. шириной и около 2 дм. высотой. Концы этих досок заходят под наклонные грани планки и прижимаются ими к стальной настилке. Расстояние между соседними поперечными планками — около 4 дм.; оно занимается длинными досками, идущими друг за другом и прикрепленными к стальной настилке обычным способом — болтами, утопленными в этих досках и закрытых заподлицо с поверхностью палубы деревянными пробками. Такой способ настилки дерева дает возможность, в случае надобности, довольно быстро разобрать настилку, причем при аккуратной работе планки не будут поломаны. Деревянная настилка навесной палубы сделана по старому способу.

Мачты по своему виду имеют некоторое сходство с принятыми на американских кораблях.