Прежде всего, новые лодки подросли в размерах - их подводное водоизмещение составило 175 тонн - и получили увеличенную рубку с командным мостиком, возвышающимся над палубой. Энергетическая установка стала двухвальной, сообразно удвоилось и количество бензиновых двигателей, планируемых к установке (не мудрствуя лукаво, решили применить моторы уже опробованного на "Дельфине" образца). Скорость при этом ожидалась не менее 11 узлов на поверхности, что позволяло уже не только ожидать цели на заранее определенной позиции, но и вести преследование не слишком быстроходной добычи. Вооружение также было усилено до четырех наружных решетчатых минных аппаратов Джевецкого с 15-дюймовыми минами Уайтхеда.
Проект после устранения некоторых замечаний был одобрен МТК в феврале 1901 года, а в апреле на Балтийском заводе началась постройка первых трех лодок из запланированных шести - головной "Касатки", "Каймана" и "Крокодила". Полученный "балтийцами" опыт в строительстве "Дельфина" позволил вести работы весьма споро - за исключением запаздывавших с выделкой в требуемом количестве бензиновых моторов, изготовить которые взялся завод Лесснера, лодки были закончены постройкой уже к ноябрю того же года, освободив места на стапелях для трех завершающих серию кораблей - "Карпа", "Карася" и "Камбалы".
Из-за задержек с поставками двигателей в 1901 году официально успели принять в состав флота только головную "Касатку". Оставшиеся пять лодок вводились в строй с апреля по ноябрь 1902 года.
Новые подводные лодки в целом подтвердили, а кое в чем даже превзошли характеристики, заложенные их создателями. Так, фактически достигнутая ими скорость в надводном положении составила около 12 узлов, а дальность плавания - полторы тысячи миль экономическим ходом, что на пятьдесят процентов превышало проектную. Скорость подводного движения, несмотря на то, что электромотор, как и на "Дельфине", был один, а мощность его не изменилась, тоже выросла за счет улучшенных обводов корпуса. Уже в ходе окончательной доводки лодок на них была усовершенствована система заполнения балластных цистерн с учетом происшествия с "Дельфином" в мае 1902 года, что позволило повысить как безопасность погружений, так и скорость перехода в подводное положение.*
Что интересно, желая убедиться в превосходстве собственной школы подводного судостроения, Морское министерство в конце июля 1901 года командировало Беклемишева на верфи Холланда в США для ознакомления со строящимися там лодками. В сентябре ему было выдано разрешение на осмотр субмарины "Fulton", еще находящейся в достройке, и на участие в пробном погружении. По результатам командировки Беклемишев доложил, что лодки типов "Дельфин" и особенно "Касатка" как минимум сравнимы по качеству исполнения с зарубежными аналогами, а некоторые российские решения за рубежом аналогов не имеют. Впрочем, были у американских конструкторов и свои ноу-хау - к примеру, расположенный в корпусе подлодки минный аппарат, имеющий возможность перезарядки и потребный для этого запас самодвижущихся мин. Посему почивать на лаврах создателям отечественного подводного флота отнюдь не следовало.
Черноморские и тихоокеанские лодки типа "Касатка" попали к своим местам службы уже в 1903 году, будучи перевезенными по железной дороге - благо, их габариты таковую операцию допускали. Но и "Кайман" с "Крокодилом" недолго бороздили воды Балтики - начавшаяся в 1904 году война с Японией вынудила спешно перебросить их все тем же железнодорожным путем во Владивосток для усиления русских сил на Тихом океане.