Спуск на воду корпуса состоялся 18 сентября 1876 г., в состоянии готовности более 70%. Корпус был закончен, частично оборудован, но люки не вырезаны, броня не установлена, дымовой трубы и мостика не было. Броненосец подготовили к испытаниям к 22 ноября 1878, 24 декабря 1878 г. их окончили, а вооружение окончательно установили к 31 декабря 1878 г.
Как можно заметить, два первых года не представляли большого прогресса в строительстве. 1873 год был годом топтания на месте преимущественно по причине бюджетного вопроса, хотя эта задержка была употреблена с пользой на улучшение проекта, чтобы сохранить будущий корабль на высшем технологическом и боевом уровне. Год прошёл в обменах проектными чертежами и чертежами модификаций всех систем между Исследовательским бюро Лорьяна и Морским министерством. В целях экономии эти улучшения и последовавшие вслед модернизации повлекли непредвиденное значительное увеличение стоимости работ.
Изменения, спонтанно возникавшие в течение этого периода, можно распределить по двум категориям. К первой отнесём изменения корпуса, вызванные мотивами стратегического характера: увеличение некоторых элементов бронирования, повлёкшее за собой новое расположение плит; изменение размеров тарана и, как следствие, уменьшение площади полубака и, наконец, добавление бронированной боевой рубки. Ко второй — изменения артиллерийской части, как-то: упразднение двух 14-см орудий, расположенных на полубаке, с целью его уменьшения, придание единообразия 27-см главному калибру и станкам, увеличение носового и кормового погребов, необходимых из-за удлинения зарядных картузов.
Эти дополнительные работы повлекли серьёзные последствия; например, запоздалое изменение чертежей и доставка материалов вызвало поспешные переделки. Это особенно подтвердилось в задержке поставок брони для каземата. Таким образом, арсенал перед установкой плит на место проводил работы, которые должны быть выполнены позже. Так, полубашни, мостик, клюзы, шпигаты сначала были установлены, потом разобраны, чтобы дать возможность установить броню.
Броненосец, к сожалению, строился одновременно в двух местах: на верфи ив... парламенте. Во время дискуссий по морскому бюджету в 1879 г. в палате депутатов министр должен был обосновать увеличение стоимости постройки "Редутабля". Его аргументами стало число рабочих дней, необходимых для незапланированных работ и увеличение цены за материалы лучшего качества (до 25%).
