Однако поначалу решение Садата не коснулось базирования наших кораблей в Египте. Ранее принятое соглашение о заходах в порты, проведении послепоходовых ремонтов подводных лодок в Александрии, стоянке десантных кораблей в Порт-Саиде, а также в Мерса-Матрух и на бочках в заливе Эс-Саллум — 12-я точка (она располагалась в территориальных водах Египта) оставалось в силе. Во исполнение директивы Главного штаба ВМФ от 20 марта 1972 г. в целях улучшения руководства кораблями и судами в порту Мерса-Матрух, начиная с 1 июня 1972 г., поочередно дислоцировалось одно из управлений дивизионов вспомогательных судов Черноморского флота.
СССР оказал большую военную помощь Египту в ходе «октябрьской войны» 1973 года. Но после окончания войны Садат взял курс на сотрудничество с США. Стали возникать трения между советскими моряками и властями АРЕ.
Во второй половине декабря 1975 г. подводные лодки Северного флота Б-26 и Б-9, выполнявшие боевую службу в Средиземном море в составе бригады подводных лодок, зашли в Александрию для отдыха и ремонта. В порту Александрии в 1973—1976 гг. на арендованном причале на постоянной основе базировалась корабли дивизиона судов обеспечения в составе плавмастерской, водолея (500 тонн), морского буксира, водолазного бота и несамоходного плавсклада. Задача дивизиона состояла в обеспечении межпоходовых ремонтов подводных лодок, в обеспечении их материальными запасами и организации отдыха личного состава субмарин, а также обеспечение продовольствием, водой и другими запасами кораблей боевой службы, заходящих в порт. Состав дивизиона постоянно менялся, но костяк (ПКЗ-152, ПСКЛ-16, ВМ-12) был постоянным, а плавмастерские и военные транспорты менялись через полгода.
Подводные лодки пришли в порт в сопровождении крейсера «Адмирал Головко», вооруженного ПКР П-35, две из которых имели специальные боевые части. Египтяне заявили протест по поводу нахождения советского корабля с ядерным оружием в порту. Командиру крейсера капитану 2-го ранга В.И. Чурикову пришлось через четыре часа после прибытия покинуть порт. Основные экипажи сдали субмарины резервному экипажу и отправились в Севастополь на отдых. В конце января — начале февраля 1976 г. экипажи вновь приняли свои подводные лодки и продолжили службу, но это были последние наши субмарины, завершившие ремонт в Александрии.
14 марта 1976 г. президент Анвар Садат внес в Народное собрание АРЕ предложение о прекращении действия Договора о дружбе и сотрудничестве между СССР и АРЕ от 27 мая 1971 г. 15 марта Народное собрание АРЕ приняло закон о прекращении действия Договора.