История появления в составе ВМФ СССР этого во многом уникального и единственного в своем роде корабля комплексного снабжения стала логическим следствием выхода в середине 1960-х годов советских корабельных соединений в Мировой океан. Со временем они стали нести там боевую службу, для обеспечения которой понадобились специализированные корабли, способные и обеспечить маневренные соединения сразу всеми видами снабжения и боеприпасами, а также, что важно, действовать совместно с ними.