Wstępny projekt Asafowa zakładał maksymalne zanurzenie na 50 m, więc głównym zadaniem było wzmocnienie kadłuba sztywnego. Osiągnięto to przez zastosowanie pośrednich wręg. Aby zmieścić się w zadanej wyporności, zdecydowano się zmienić układ przedziałów i zmniejszyć kaliber dział ze 130 mm do 100 mm. „Prawdę” zwodowano 30 stycznia 1934, a 12 września 1935 przeprowadzono testy zanurzenia. Okręt bez załogi zawieszono na taliach okrętu ratowniczego „Kommuna” i opuszczono na głębokość 72,5 m. Po niecałych dwóch godzinach „Prawdę” wydobyto na powierzchnię. Okręt nie odniósł żadnych uszkodzeń. W tym czasie kontynuowano prace na pozostałych dwóch okrętach. „Zwiezdę” wodowano 15 kwietnia 1935, a „Iskrę” – 4 grudnia 1934. W trakcie prób pierwszego z okrętów okazało się, że z powodu zbyt ostrego dziobu torpedy uszkadzają się w czasie opuszczania wyrzutni. Z tego powodu dziób skrócono o 3 m co rozwiązało ten problem, lecz spowodowało spadek prędkości maksymalnej o 0,8 w.

Konstrukcja Okręty podwodne typu Prawda były konstrukcji dwukadłubowej – kadłub sztywny wykonano ze stali o grubości 10 mm, a lekki – od 6 do 12 mm. Kadłub sztywny był podzielony na siedem przedziałów.