7 мая корабль был зачислен в списки с присвоением ему названия «Ростислав». Это имя уже встречалось в русском флоте; например, его носил один из кораблей, участвовавших в разгроме турецкого флота в Синопе. Официальная закладка, на которой присутствовал главный командир Черноморского флота и портов вице-адмирал Н. В. Копытов, состоялась через год, 6 мая 1895 года. Броненосец был спущен на воду 20 августа 1896 года, 13 января следующего года его командиром был назначен капитан 1 ранга А. М. Спицкий, а вместо откомандированного в Санкт-Петербург строителя корабля Яковлева стал младший судостроитель Н. И. Янковский. Весной начались швартовые испытания. 25 июня корабль ушёл в Севастополь.