 Kyuregyan was born on 9 September 1976 in Leninakan (now Gyumri), Armenia.He took up Greco-Roman wrestling at the age of 6 years under Khachatur Vardanyan.From 1992 to 1999 he lived in Ulyanovsk, Russia, where he was trained at Dynamo club by Anatoly Vinnik.