Larmet om att maskinen gått igenom isen kom på fredagsförmiddagen. Dykare från både polisen och Kustbevakningen deltog i sökandet.
Först på lördagseftermiddagen hittades mannen efter det att sökandet avbrutits på fredagskvällen.
– Det är noll sikt och en ganska teknisk och farlig dykning, berättade Fredrik Gidlund, dykledare hos polisen, för Örnsköldsviks Allehanda, och tillade att isen var nedtryckt av maskinen samt att botten förskjutits.
Mannen hittades då polisen sågat upp en ny vak för dykarna.
Polisen rubricerar händelsen som en arbetsplatsolycka och har lämnat över utredningen till åklagare.
Enligt Karl Larsson, produktionschef på SCA, skulle grävmaskinisten förbereda arbetet med en väg inför en skogsavverkning.
– Den skulle inte dras över tjärnen utan över myrmark, säger Larsson till P4 Västernorrland.
SCA inleder nu en egen utredning om händelsen.
– Vi håller på att samla information som förhoppningsvis ska svara på hur det här kunde hända, säger Larsson.