Samtidig sier de at de anser regjeringen i Kiev for å være uten legitimitet.
Målingen er utført at Kievs institutt for internasjonal sosiologi og er publisert i den russiskspråklige avisen Ukespeilet.
52,3 prosent av de spurte sier nei til at Donetsk blir en del av Russland, mens 27,5 prosent sier ja.
Samtidig sier 38,4 prosent at de støtter Russlands krav om at Ukraina må bli en føderal stat, mens 41 prosent ønsker en desentralisering av makten.
- Les også:
Krever folkeavstemning
74 prosent av de spurte sier samtidig at de anser at Ukrainas fungerende president Oleksandr Turtsjynov som illegitim.
Separatister i Donetsk har erklært regionen som en uavhengig republikk, ved navn «Folkerepublikken Donetsk».
De krever at det holdes folkeavstemning for å avgjøre om Donetsk skal innlemmes i Russland – slik Krim-halvøya nylig ble, til sterke protester i Ukraina og Vesten.
Separatistene sa senest fredag at de planlegger å holde folkeavstemningen 11. mai.
– Skal forebygge uro
Samtidig som skepsisen til Russland blir kjent sier en talsmann for Kreml at de militære forsterkningene som Russland har sendt til Ukrainas grense, er en respons på uroen i nabolandet.
- Les også:
Dermed går russiske myndigheter bort fra den tidligere forklaringen om at styrkene er sendt til grensen som del av en større militærøvelse.
– Vi har styrker i regionen ved Ukrainas grense. Noen av disse styrkene befinner seg der på permanent basis, andre er der som forsterkninger som følge av det som skjer i selve Ukraina, sier Dmitrij Peskov, talsmann for Russlands president Vladimir Putin.
Han framholder at nabolandet har vært rammet av et militærkupp, og at det er helt naturlig at Russland tar sine forholdsregler.
– Unnskyld meg, Ukraina er et land der det nettopp har vært militærkupp, så selvfølgelig vil ethvert land ta forholdsregler for å sikre seg selv, sa Peskov lørdag.
Han understreker at Russland er en uavhengig stat som flytter soldater rundt etter eget ønske. Han avviser samtidig anklager om at Russland er innblandet i det som skjer på ukrainsk territorium.