Khanjyan was born in Yerevan, Soviet Armenia.
Khanjyan never joined the Communist Party (something highly expected for having success in the Soviet Union) and had opted for nationalist instead of Soviet very often.