Паровой фрегат "Олег" был заложен в Кронштадте 29 января 1858 года и спущен на воду 4 июня 1860 года. На корабле были установлены шесть паровых котлов с угольным отоплением