В 1968 г. для обеспечения кораблей 5-й Средиземноморской эскадры в портах Александрия и Порт-Саид на правах аренды было организовано хранение топлива и масел, которые доставлялись туда вспомогательными судами. В состав 5-й эскадры входило несколько судов обеспечения, сведенных в 52-е оперативное соединение.
В этот же период в военном порту Александрия на арендованном причале на постоянной основе находились суда дивизиона судов обеспечения в составе плавмастерской, водоналивной самоходной баржи (500 тонн), морского буксира, водолазного бота и несамоходного плавсклада. Этот дивизион должен был проводить межпоходовые ремонты подводных лодок, обеспечивать их материальными запасами, организовывать отдых личного состава подводных лодок, а также обеспечивать продовольствием, водой и другими запасами корабли боевой службы, заходящих в порт.
Советские дизельные и атомные подводные лодки с 1968 по 1974 г. проходили малый ремонт на заводе «Торсана Бохарел» в Александрии.
Кроме Александрии и Порт-Саида наши корабли в Египте базировались на небольшой порт Мерса-Матрух в 240 км к западу от Александрии. Замечу, что с арабского название порта переводится как «Брошенный якорь».
Для обеспечения кораблей малого водоизмещения в Мерса-Матрух были установлены две секции плавпричала ПЖ-61, у которого постоянно находился Плавсклад-7 Тыла Черноморского флота. Периодически там находился морской буксир и водолазный бот. На плавскладе хранились продовольствие, шкиперское имущество и регенерация, которые систематически пополнялись судами вспомогательного флота. В Мерса-Матрух обеспечивались тральщики, малые противолодочные и сторожевые корабли. Кроме того, в Мерса-Матрух периодически заходили суда с малой осадкой (рефрижераторы, танкер «Руза», морские водоналивные баржи и буксиры). Они принимали с плавсклада продукты, воду, масла и другие материальные средства для обеспечения ими кораблей в восточной части Средиземного моря.
В 1969 г. командование советского флота приняло решение о вводе ракетных катеров и МРК на Средиземное море. Они должны были нести боевую службу на Средиземном море во взаимодействии с ракетными кораблями.
В августе 1970 г. в Мерса-Матрух пришла плавучая ракетно-техническая база ПРТБ-33.
В августе 1972 г. из Севастополя вышли ракетные катера Р-83 и Р-84, а также ПРТБ-13. Корабли заходили в Мерса-Матрух и Тартус.
Стоит поподробнее рассказать о базировании в Египте советской морской авиации.
В марте 1968 г. между СССР и Египтом было достигнуто соглашение о размещении на территории ОАР авиационной группы морской авиации в составе шести самолетов Ту-16Р для ведения разведки в Средиземном море в интересах обеих стран. Согласно договоренности первоначальная численность этого подразделения, получившего название «90-я отдельная дальне-разведывательная эскадрилья особого назначения» (90 ОДРА ОН) с базированием на аэродроме Каир-Вест, составила 130 человек.