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