After Shtalenkov did not come home from Moscow's Vnukovo Airport on Sunday, his wife called the police to report him missing, police said Tuesday.
On Wednesday, Shtalenkov's wife told police that he had turned up. Police did not clarify the reason for the coach's disappearance.
Shtalenkov, who won a gold medal in hockey at the 1992 Winter Olympics in Albertville, France, as part of the Unified Team — which consisted of six former Soviet republics, including Russia — is a coach for the Magnitogorsk Metallurg hockey club, part of Russia's Continental Hockey League. He also won a silver medal as part of the Russian team in the 1998 Olympics in Nagano, Japan.