En 2005, Yúshchenko se mostró confiado, prometiendo resolver el caso Gongadze para quitar a la Flota del Mar Negro de Rusia.