Тем не менее 10 сентября 1963 г. правительство приняло постановление «О дополнительных безвозмездных поставках в 1963 — 1964 гг. вооружения и военной техники в Гвинейскую Республику».
В 1965 г. в Гвинее был раскрыт заговор, направленный на свержение президента Секу Туре. Заговор был инспирирован правительством Франции при содействии властей Кот-д'Ивуара (Берега Слоновой Кости). Гвинея разорвала дипломатические отношения с Францией. На территории Кот-д'Ивуара при финансовой поддержке Парижа был сформирован «Фронт национального освобождения Гвинеи», ставивший своей целью свержение режима Секу Туре. Фронт тайно финансировался французским правительством, а ряд его руководителей находились во Франции.
4 января 1967 г. советским правительством было принято постановление «О безвозмездной поставке в 1967 — 1968 годах вооружения, военно-технического имущества, средств связи и имущества общегражданского назначения по просьбе Правительства Гвинейской Республики».
В то время СССР помогал Гвинее и в развитии ее промыслового флота. В мае 1966 г. в Конакри пришли первые четыре рыболовных сейнера из десяти, которые Советский Союз обещал поставить Гвинее, чтобы оказать содействие в налаживании рыболовного промысла. Кроме СССР помощь Гвинее в этой области оказывали Польша и ФРГ.
Для защиты советских рыболовных судов в Центральной Атлантике было проведено первое развертывание советских боевых кораблей у африканских берегов. В ходе его 15 — 20 февраля 1969 г. Конакри с первым официальным визитом посетил отряд советских кораблей под командованием капитана 1-го ранга В.В. Платонова в составе больших ракетных кораблей «Бойкий», «Неуловимый», подводной лодки проекта 641 Б-26 «Ярославский комсомолец» и танкера.
С 1961 г. на территории Гвинеи располагалась штаб-квартира Африканской партии независимости Гвинеи и островов Зеленого Мыса (ПАИГК), члены которой вели вооруженную борьбу с португальскими колонизаторами в соседней Португальской Гвинее (Гвинея-Бисау).
Поскольку с территории Гвинеи повстанцы периодически совершали рейды в португальскую колонию, португальские власти решили нанести контрудар по Конакри. В ночь с 21 на 22 ноября 1970 г. около 200 вооруженных гвинейцев — противников Секу Туре, одетых в униформу, похожую на униформу армии Гвинеи, и находящихся под командованием португальских офицеров, а также 220 военнослужащих португальской армии высадились на берег около Конакри с четырех кораблей. Они уничтожили пять катеров снабжения ПАИГК, а также сожгли летнюю резиденцию Секу Туре. Сам Секу Туре в это время находился в президентском дворце. Нападавшие также захватили два военных поста, взяли под контроль главную электростанцию Конакри, захватили штаб-квартиру ПАИГК, сам же лидер повстанцев находился в это время в Европе. Кроме того, было освобождено 26 португальских пленных, удерживавшихся ПАИГК.
В целом же акция португальцев не достигла своей цели. В ходе боестолкновений они потеряли около 50 человек убитыми, еще 100 человек попали в плен, а остальные были эвакуированы на кораблях в Гвинею-Бисау.
Советский Союз, Китай, страны Варшавского договора и большинство неприсоединившихся стран активно поддерживали правительство Секу Туре. 8 декабря 1970 г. Совет Безопасности ООН принял резолюцию № 290, осуждавшую Португалию за вторжение в Гвинею и призывавшую Португалию уважать принципы суверенитета и самоопределения народов, проживающих на ее территории, а прочие государства оказать моральную поддержку Гвинее. Резолюция была принята 11 голосами «за» при четырех воздержавшихся (Великобритания, Испания, США, Франция).
В самой Гвинее Секу Туре устроил большую «чистку» в армии и госаппарате. Многие десятки людей были повешены (29 по приговору суда, остальные — во внесудебном порядке).
В конце концов, Секу Туре был вынужден обратиться к правительству СССР с просьбой обеспечить постоянное присутствие наших военных кораблей в порту Конакри. В начале 1971 г. соответствующее соглашение было подписано.
Одним из первых весной 1971 г. из Средиземного моря в Гвинею пришел большой противолодочный корабль проекта 61 «Образцовый». Затем в Гвинею зашла плавмастерская «ПМ-40», которая выполняла межфлотский переход из Польши, где она была построена, на Тихоокеанский флот.
В сентябре 1971 г. в Конакри пришел целый отряд советских кораблей в составе эсминца проекта 56А «Находчивый» и танкера Черноморского флота, большого десантного корабля проекта 1171 «Донецкий шахтер» с батальоном морской пехоты (350 человек) на борту, с боевой техникой (20 танков Т-54 и 18 БТР-60П), и судно обеспечения Балтийского флота. В начале 1972 г. отряд вышел в море и недалеко от порта встретил отряд кораблей, следующий им на смену. Это были корабли Северного флота в составе большого противолодочного корабля «Вице-адмирал Дрозд», эсминца «Скромный», подводной лодки и танкера.