Hijo de un mercader armenio, Mijaíl Lorís-Mélikov nació en Tiflis en 1825 o 1826, y fue educado en San Petersburgo, primero en el Instituto Lázarev de Lenguas Orientales, y posteriormente en el Instituto de Cadetes de la Guardia.