Тактико-техническое задание на разработку проекта корабля комплексного снабжения проекта 1833 (шифр "Пегас") было выдано заказчиком ВМФ России Центральному конструкторскому бюро (ЦКБ) "Черноморсудопроект" в г. Николаеве в 1967 году.

Главным конструктором проекта назначили Д.С. Шаманова, главным наблюдающим от ВМФ - капитана 2-го ранга Б.Ф. Телегина. ля ЦКБ "Черноморсудопроект", основанного в 1955 году и специализировавшегося, главным образом, на проектировании гражданских судов, это было само по себе большим событием.

Правда, в этом можно усмотреть и свою логику - в ЦКБ помимо сухогрузов и рудовозов в 60-е годы проектировались также быстроходные типа "Атлантика" с газотурбинной ГЭУ, а также корабль измерительного комплекса "Академик Сергей Королев". Суда всех перечисленных проектов, как правило, отличались прекрасными характеристиками, современным дизайном и оригинальностью принятых инженерных решений.

Все они позже строились на судостроительных заводах юга страны, и прежде всего, на Черноморском судостроительном заводе и судостроительном заводе "Океан" в Николаеве. С. Шаманов, по воспоминаниям современников, был личностью неординарной (в 1941 году он окончил Николаевскии судостроительный техникум, позже работал на одном из судостроительных заводов, при этом дважды закончил Николаевский кораблестроительный институт, получив, соответственно, дипломы по специальностям "Судовые паровые двигатели и установки" (1952 г . ) и "Судостроение и судоремонт" (1957 г.).

К началу работ по созданию проекта 1833 Д. С. Шманов уже имел большой практический опыт проектирования различных судов - в частности, проектов 572, 1361, 725, 725А, 925 (а позже-19241 и 19242). Основным назначением будущего ККС было определено обеспечение 2 - 3 корабельных поисково-ударных групп (КПУГ) и соединений атомных подводных лодок (АПЛ) артиллерийским,

Торпедным, противолодочным и авиационным боезапасом, материально-техническими средствами продовольствием, топливом и водой (всего 5615 тонн сухих и жидких грузов). К началу проектирования "Пегаса" аналогов ему в отечественном флоте ранее просто не существовало. Новым здесь было практически все-от общего расположения до типа примененной на корабле такого класса уникальной газотурбинной главной энергетической установки (ГЭУ).

Все многообразие перевозимых на борту ККС запасов размещалось в 27 хранилищах и 43 складах общим объемом 17 000 м3. Все они оснащались средствами внутритрюмной механизации (ВТМ) с компьютеризированной системой учета наличия и движения материально-технических средств "Волна" (на базе ЭВМ "Минск-32"), а также устройствами типа "Струна" для комплексного снабжения на ходу до трех кораблей одновременно (на оба борта и кильватерным способом по корме).