En 1991, cuando empiezan los primeros enfrentamientos armados entre armenios y azeríes, Melkonian se incorpora a las milicias armenias que se estaban pertrechando.