К постройке подводных лодок приступили немедленно, и присвоили строительные номера 109, 110 и 111. Первоначально строительство велось быстрыми темпами, в Германии побывало несколько специалистов за контролем и качеством работ и с целью изучения немецкого опыта. 2 декабря 1904 года верфь посетили капитан 2 ранга М.Н.Беклемишев и лейтенант А.О.Гадд. К этому моменту корпус подводной лодки №-109 был готов, на ней установили электромоторы и аккумуляторные батареи. Керосиномоторы ещё не поступили, но фирма гарантировала их поставку в декабре. Две другие подводные лодки собирались на стапеле. Рубки подводных лодок не проходили испытания на герметичность, но проверялись на прочность. На полигоне в Меппене их обстреливали из морской 47-мм и полевой 75-мм пушек. В первом случае 40-мм стенка рубки была пробита, во втором – осталась только вмятина. У представителей России складывалось впечатление, что первая подводная лодка не будет готова к январю 1905 года. Так и получилось – испытания подводной лодки №-109 начались только в августе (и тогда на ней всё ещё отсутствовали моторы Кертинга, которые поступили лишь в 1906 году).
Конструктивно подводная лодка «Камбала» (как и подводные лодки «Карась» и «Карп») была выполнена как полуторакорпусная. Прочный корпус делился поперечными водонепроницаемыми переборками на семь отсеков и имел отрывные кили. Над цилиндрической частью корпуса возвышалась надстройка, образуя верхнюю палубу. Она слегка расширялась вверх (по отношению к диаметру цилиндра) и приподнималась в носу, создавая некое подобие полубака.
Свободное пространство между легкой надстройкой и прочным корпусом в носовой и кормовой оконечностях, заполнялось пробкой для увеличения плавучести, что впоследствии было признано непригодным из-за намокания пробки. Посредине корпуса размещалась рубка с двумя перископами, в носу и корме – вентиляционные трубы, выступающие вверх более чем на три метра. При сравнении с новейшими подводными лодками бросалась в глаза простирающаяся на две трети длины подводной лодки средняя ее часть. Это сделало возможным исполнение содержащегося в заказе требования:
Отдельные секции корпусов подводных лодок были сварены на заводе в Лаурахютте из изготовленных из стальных отливок колец с переборками в оконечностях.
Таким образом, был получен относительно большой внутренний объем, что, однако не позволяло увеличить глубину погружения больше обычных тогда и заложенных в проекте тридцати метров.
Удлиненная командирская рубка была выполнена из никелевой стали формового литья толщиной сорок миллиметров, чтобы противостоять снарядам малой артиллерии. Так как этот материал был немагнитным, то появилась возможность установить в рубке компас, которым пользовались при надводном положении, когда главные электромоторы не работали. Оттуда же, из рубки подводная лодка управлялась и при работающих электромоторах, когда заряжались батареи. В подводном положении этот компас использовать было запрещено.
Балластная система включала шесть внутренних балластных цистерн, расположенных между носовой и кормовой аккумуляторными ямами. Их общая вместимость составляла 10,46 тонн. Кроме того, подводная лодка имела семь наружных балластных цистерн, расположенных в легком корпусе, общей вместимостью 20,16 тонн. Их заполнение при погружении подводной лодки осуществлялось самотеком, а продувка при всплытии – сжатым воздухом из воздухохранителей. Внутренние балластные цистерны заполнялись и осушались с помощью помп, установленных в прочном корпусе. Внутренние балластные цистерны были распределены по всей длине подводной лодки. Они заполнялись соответственно состоянию веса подводной лодки, принимая во внимание расход топлива, и контролировали изменение веса и дифферента; для этого были разработаны специальные цифровые таблицы. Для продувания цистерн в надводном положении подводная лодка использовала поршневой воздушный насос. Удаление воздуха производилось через расположенный в рубке кран. Дифферентовочные цистерны отсутствовали – изменение дифферента производилось вручную. Для компенсации изменения веса при выстрелах торпед были сделаны уравнительные цистерны. В носу над торпедным аппаратом размещалась дифферентная цистерна, что оказалось крайне нерациональным при дифферентовке и выравниванию подводной лодки после погружения, топливные цистерны хранения керосина и воздухохранители размещались в надстройке.