Little did they know, the dog came back to help the rescuers find Karina before it was too late. Afanasiy Nikolayev, spokesman for the Sakha Republic Rescue Service, said they didn't realize this at first.
"When her dog came back we thought 'that's it' - even if she was alive - and chances were slim - now she would have definitely have lost all hopes. Our hearts truly and deeply sank."
But when the dog ran back into the woods, the search party picked up on the hint and keenly followed.
In the days before the dog returned, the government tried using radar, overhead surveillance, even drones, to find Karina. The dense wood and tall grass surrounding the area made finding her impossible.
The best technology in the world couldn't save the terrified and starving little girl. As each day rolled past, Karina's family knew the chances of finding her alive were slim to none.
There they found a conscious Karina, hiding in the tall grass and covered in mosquito bites and dirt. She was filthy but relatively unharmed.
No bones were broken and neither were her spirits. Karina was able to give the search team a full description of the events and told them it all happened after she and her dog wandered a bit too far away from their home and got lost trying to find their way back.