Before leaving, Dyatlov had agreed he would send a telegram to their sports club as soon as the group returned to Vizhai. It was expected that this would happen no later than February 12, but Dyatlov had told Yudin, before his departure from the group, that he expected to be longer. When the 12th passed and no messages had been received, there was no immediate reaction, as delays of a few days were common with such expeditions. It was not until the relatives of the travelers demanded a rescue operation on February 20 that the head of the institute sent the first rescue groups, consisting of volunteer students and teachers.[2] Later, the army and militsiya forces became involved, with planes and helicopters being ordered to join the rescue operation.
On February 26, the searchers found the group's abandoned and badly damaged tent on Kholat Syakhl. The campsite baffled the search party. Mikhail Sharavin, the student who found the tent, said "the tent was half torn down and covered with snow. It was empty, and all the group's belongings and shoes had been left behind."[2] Investigators said the tent had been cut open from inside. Eight or nine sets of footprints, left by people who were wearing only socks, a single shoe or were even barefoot, could be followed, leading down toward the edge of a nearby woods, on the opposite side of the pass, 1.5 kilometres (0.93 mi) to the north-east. However, after 500 metres (1,600 ft) these tracks were covered with snow. At the forest's edge, under a large cedar, the searchers found the visible remains of a small fire, along with the first two bodies, those of Krivonischenko and Doroshenko, shoeless and dressed only in their underwear. The branches on the tree were broken up to five metres high, suggesting that one of the skiers had climbed up to look for something, perhaps the camp. Between the cedar and the camp the searchers found three more corpses: Dyatlov, Kolmogorova and Slobodin, who seemed to have died in poses suggesting that they were attempting to return to the tent.[2] They were found separately at distances of 300, 480 and 630 metres from the tree.
Searching for the remaining four travelers took more than two months. They were finally found on May 4 under four metres of snow in a ravine 75 metres farther into the woods from the cedar tree. These four were better dressed than the others, and there were signs that those who had died first had apparently relinquished their clothes to the others. Zolotariov was wearing Dubinina's faux fur coat and hat, while Dubinina's foot was wrapped in a piece of Krivonishenko's wool pants.
Another notable find besides the four remaining hikers was a camera around Zolotariov's neck. The camera was not reported as having been part of the equipment. Also, the film in the camera was reported to have been damaged by water.