Наблюдающим за постройкой обоих крейсеров был назначен, по просьбе генерал-адъютанта А. А. Попова, корабельный инженер капитан А. Е. Леонтьев, подготовивший три года назад, броненосец «Петр Великий» к заграничному плаванию, а в 1881 году наблюдал за постановкой на броненосец новой машины и котлов в Англии.
Работа над первым из кораблей (он впоследствии получил название «Витязь») начались 16 августа 1883 года, над вторым – 13 октября 1883 года. 26 ноября 1883 года Александр III:
«Высочайше повелел соизволить строящиеся на Галерном островке, по контракту, Обществом Франко-Русских заводов, два корвета зачислить в списки судов флота и поименовать: «Витязь» и «Рында».
Работами над кораблями от завода руководил инженер П. А. Титов, по справедливому замечанию Р. М. Мельникова, «замечательный русский умелец, инженер-самородок». Согласно спецификации, главные размерения кораблей были следующие: Длина между перпендикулярами – 265 футов, ширина с обшивкою 45 футов, углубление в полном грузу: форштевнем – 14 футов, ахтерштевнем – 18 футов, среднее – 16 футов. Водоизмещение – 2950 тонн. Все части крейсера делались из стали, за исключением киля, форштевня, старнпоста, которые должны были быть из железа. Первоначально, стальные корветы не несли брони, а следовательно, серьезно снижалась их боевая устойчивость.
Уже в ходе постройки Шестаков потребовал дополнительно перекрыть машинное и котельное отделения стальной палубой толщиной 1—2 дюйма.
10 декабря 1883 года на эту работу был заключен дополнительный контракт. Для компенсации увеличения массы корпуса пришлось уменьшить запасы угля и расчетную дальность плавания. Корабль превращался из чисто рейсера в тот, кто мог принять бой. Переделки проекта продолжались, несколько раз переделывалось расположение внутренних помещений, количество и калибр орудий. Чтобы уменьшить перегрузку, вместо деревянных мачт впервые в российском флоте на корветах были установлены стальные, но такелаж на них пришлось покупать в Англии.
Общество Франко-Русских заводов согласилось установить броню на крейсерах за сверхконтрактную плату в 122 000 рублей за каждый крейсер. Дополнительный контракт на установку броневой палубы на корабли был подписан 10 декабря 1883 года. Так «Витязь» и «Рында» станут первыми в истории отечественного военно-морского флота бронепалубными крейсерами. Установка броневой палубы существенно усилила