The message reads, in part:
"Anatoly Lebed, holder of the Hero of Russia title, was indeed a true hero, a man of genuine gallantry, integrity, and patriotism. His entire life was an example of devoted service to the homeland and commitment to the military duty.
"We will hold the memory of Lieutenant Colonel Lebed in our hearts forever."