«Ослябя» строился по одному проекту с головным кораблём серии броненосцем «Пересвет», с которым был официально заложен в один день — 9 ноября 1895 года (наряд на строительство был выдан 29 июля; здесь и далее даты даны по старому стилю), но не на Балтийском заводе, а в Новом Адмиралтействе, лишь машины 22 декабря заказали Балтийскому заводу. «Ослябя», как и его однотипный корабль, 3 октября 1895 г. был зачислен в списки флота и получил название в память одного из иноков Троице-Сергиевой лавры, которого Сергий Радонежский отправил на Куликовскую битву — Родиона Осляби.