Kadłub jest konstrukcji stalowej, z mieszanym układem wiązań. Kadłub dzieli się grodziami poprzecznymi na 13 głównych przedziałów wodoszczelnych, na 80% długości jest dno podwójne. Linie teoretyczne kadłuba zachowano zasadniczo z okrętów projektu 1135, wywodzących się z lat 60. W stosunku do projektu 1135 zmieniono podwodzie, stosując stępkę równoległą do linii wodnej zamiast opadającej w kierunku dziobu, przy tym nadal w wystającym w dół zgrubieniu dziobowym mieści się sonar. Na śródokręciu zamontowano nieskładane stabilizatory płetwowe, ponadto okręty posiadają klasyczne stępki przechyłowe Dzielność morska pochodnych rosyjskich okrętów proj. 11356M uważana jest za bardzo dobrą.
W stosunku do projektu 1135 wymiary powiększono nieznacznie (długość o ponad metr), ale w większym stopniu wzrosła wyporność. Długość całkowita wynosi 124,8 m, na linii wodnej 115 m; szerokość maksymalna wynosi 15,2 m, a na linii wodnej 14,2 m. Zanurzenie wynosi 4,2 m, a razem ze zgrubieniem dziobowym 5,8 m (wartość dla rosyjskich okrętów). Wyporność standardowa wynosi 3620ts, a pełna 4035 ton.