After winning the Armenian Championship that same year, Aleksanyan joined the Armenian national Greco-Roman wrestling team. He made his European Championship debut at the 2011 European Wrestling Championships in Dortmund and won the silver medal. The following year, Aleksanyan won a gold medal at the 2012 European Wrestling Championships in Belgrade, winning five matches while only giving up one point. Aleksanyan came in first place at the 2012 Olympic Qualification Tournament in Sofia shortly afterwards and won the right to participate at the 2012 Summer Olympics in London. In the opening round he defeated Daigoro Timoncini (Italy) and in quarterfinals lost to eventual champion Ghasem Rezaei (Iran), but in the repechage rounds defeated Cenk Ildem (Turkey) and Yunior Estrada (Cuba) to win a bronze medal.