Three-time world champion Tsikhan had also lost his bronze medal from the 2008 Beijing Games but the decision was overturned at the Court of Arbitration for Sport because of a laboratory procedural error.
A case involving a fifth unnamed athlete is still pending, the International Olympic Committee said.
All four had tested positive for anabolic steroids when some 100 samples from the Games eight years ago were retested for banned substances with more modern methods earlier this year.
The IOC stores samples for eight years to allow for re-testing for newly discovered substances or for those substances for which there was no test available at the time.
“You always want to wait until science gives you the most sensitive tests,” IOC President Jacques Rogge said. “When we retested the athletes for Athens they had undergone testing that was negative (during Athens).”
“Since then there has been progress, we were informed about better tests and new tests. The more time you have, the bigger the chances that science will deliver better tests.”