MOSCOW (Sputnik) - Two-thirds of Ukrainians support an immediate start to negotiations with Russia to resolve the conflict, a Gallup poll has shown.