В состав Черноморского флота вошли два больших гидрографических катера проекта 23040Г «Борис Слободник» и «Владимир Козицкий». Это третий и четвертый БГК данного проекта разработки ПКБ «Петробалт», построенные на заводе «Нижегородский Теплоход».
Первые два несут службу на Балтике. При полном водоизмещении 192,7 т, длине 33 м и ширине 6,8 м они развивают 13 узловую скорость хода. Их основное предназначение – высокоточная площадная съемка рельефа дна для поддержания в актуальном состоянии навигационных морских карт и обслуживание среднегабаритных плавучих средств навигационного оборудования весом до 2 т и длиной до 6,5 м.