По задумке конструкторов, «семьсот семьдесят пятые» предназначались для действия в океанах и могли высаживать технику с десантом как на оборудованное, так и необорудованное побережье. Внешне корабли 775-го проекта получились весьма симпатичными – стремительные обводы и хищно вытянутый корпус с длинным полубаком и развитой кормовой надстройкой. Вид несколько портил лишь тупой нос, являющийся одновременно и десантными воротами. Когда ворота открывались, взору любопытствующих открывалась выкрашенное грунтовкой нутро трюма, весьма схожее с пастью гигантской рептилии. По этой причине 775-е на флоте шутливо именовали «крокодилами». Шубину такое сравнение не нравилось, и он всегда довольно резко одергивал шутивших на эту тему.
Несмотря на относительно небольшое водоизмещение в четыре тысячи тонн, 775-е брали на борт до двух сотен десантников и до 10 единиц техники. При этом размещение десантников было вполне комфортным. Рядовой состав – в просторных кубриках, офицеры – в уютных 2-местных каютах. Артиллерийское вооружение «крокодилов» состояло из спаренной 57-мм артустановки и двух 30-миллиметровых шестиствольных зенитных установок АНА-630. Помимо этого БДК имели РЛС обнаружения воздушных целей и две навигационные станции. Два дизеля разгоняли корабль до 18 узлов, ну а при экономичном ходе БДК мог пройти до 4 тысяч миль. Экипаж 775-х насчитывал 75 человек, из них 8 офицеров.
У «Костромы» была важная особенность – она имела две выдвижные рулевые колонки, позволяющие легко швартоваться при малом ветре. При этом она имела малую парусность и отличную маневренность. Ходовая рубка на «Костроме» была достаточно просторная. Вахтенный офицер стоял обычно слева у машинного телеграфа. Рядом находился столик, на котором он ведет карту обстановки. Тут же был и боевой пост рулевого. В правом углу ходовой рубки находилось командирское кресло, в котором командир был обязан дневать и ночевать почти все время нахождения корабля в море. Позади ходовой рубки располагался ГКП со штурманской выгородкой. Там стоял автопрокладчик, располагалась аппаратура определения места корабля в море от старой «Декки» до новейших импортного «GPS» и отечественного «ГЛОНАСС», полки с лоциями, навигационными пособиями и астрономическими таблицами. На ящиках под автопрокладчиком – стопка навигационных карт Черного, Средиземного и Эгейского морей, проливной зоны. Там же маленький диванчик, на котором штурман мог иногда немного подремать.