Russian President Dmitri Medvedev has offered to send naval personnel from Russia 's Black Sea fleet to help with the search efforts .