El grupo fue fundado en 1989 por Dzhaba Ioseliani, y el grupo tomó el nombre de Mjedrioni por las históricas guerrillas georgianas que lucharon contra los ocupantes persas, otomanos y rusos.