15 октября сомалийские пираты заявили о решении не взрывать судно, поскольку в переговорах о его освобождении наметился прогресс. Их представитель отказался уточнить, с кем именно пираты ведут переговоры. Исполняющий обязанности председателя Службы безопасности Украины Валентин Наливайченко сообщил, что президент Украины Виктор Ющенко лично контролирует ситуацию вокруг захваченного пиратами судна «Фаина». Украинская Партия регионов создала фонд по сбору средств на выкуп моряков судна «Фаина» из плена сомалийских пиратов.

19 октября пираты, удерживающие украинский сухогруз «Фаина», построили 20 членов экипажа в шеренгу на палубе, чтобы продемонстрировать находящемуся поблизости американскому патрульному катеру, что все моряки живы.

22 октября украинская газета «Сегодня», которой удалось связаться с пиратами по спутниковому телефону, сообщила, что на судне «Фаина» закончилась провизия, и пираты могут убить экипаж уже завтра. Информацию о критической ситуации, сложившейся на борту «Фаины», подтвердил газете представитель судовладельца и руководитель компании «Томекс» Виктор Муренко. По его словам, неделю назад на судне закончились еда и вода. Некоторое время пираты кормили моряков, доставляя провиант с берега, но, начиная с 21 октября, прекратили это делать.

24 октября в пресс-релизе компании-судовладельца, опубликованном изданием «Морской бюллетень — Совфрахт», сообщалось, что переговоры с пиратами продолжаются, состояние экипажа удовлетворительное.

29 октября Законодательное собрание Петербурга обратилось к российскому руководству с просьбой взять под контроль ситуацию вокруг сухогруза «Фаина». В принятом заявлении отмечается, что делегация петербургского парламента посетила Одессу, где расположен офис судовладельца.

3 ноября министр иностранных дел Украины Владимир Огрызко сообщил журналистам, что идет очень сложный переговорный процесс относительно освобождения украинского экипажа. МИД Украины сообщил, что посольство Украины в Кении приняло необходимые меры для доставки питьевой воды и продуктов питания членам экипажа захваченного пиратами судна «Фаина».

4 ноября, по информации МИД Украины, продукты питания и питьевая вода доставлены на захваченное судно.

11 ноября экипаж судна «Фаина» распространил электронное письмо, в котором говорится, что на борту судна кончились вода, продовольствие и топливо. По мнению эксперта, главного редактора журнала «Морской бюллетень «Совкомфрахт» Михаила Войтенко, письмо было написано пиратами для того, чтобы оказать давление на судовладельца.

19 ноября МИД Украины сообщил о доставке на судно очередной партии питьевой воды и продуктов питания.

25 ноября агентство Франс Пресс со ссылкой на заявление представителя пиратов сообщило, что пираты снизили сумму выкупа до трех миллионов долларов (первоначально сумма выкупа составляла 35 миллионов долларов; постепенно пираты снижали размер выкупа, сначала до 20 миллионов долларов, а затем до восьми миллионов).

30 ноября агентство Франс Пресс передало, что сомалийские пираты объявили о достигнутой договоренности по освобождению судна «Фаина». Согласно сообщению, судно будет освобождено «в скором времени».

1 декабря глава пресс-службы МИД Украины Василий Кирилич, сообщил, что министерство получило информацию о том, что переговорный процесс об освобождении судна «Фаина» вошел в завершающую стадию. Кирилич отказался раскрыть какие-либо детали переговорного процесса, заявив, что «вопрос освобождения заложников не является предметом публичной дискуссии, это закрытый процесс».

2 декабря представитель пиратов Сугуле Али сообщил по телефону агентству Ассошиэйтед Пресс, судно «Фаина» и весь экипаж будут освобождены в течение двух дней.