Después de la caída de la Unión Soviética Masjádov se convirtió en Jefe del Estado Mayor del embrión del Ejército de la República Chechena de Ichkeria bajo la comandancia del antiguo general soviético Dzyojar Dudáyev.