كان أصْلان مسخادوف عضوًا بارزًا في المفاوضات التي دارت بينَ القادةِ الشيشانِ والمسؤولينَ الروسِ تمهيدًا لاستقلال الشيشانِ عن جمهوريةِ روسيا الاتحاديةِ، وذلك في مدينة جروزني خلالَ صيفِ عامِ 1995م، حينَ وُقَّعَ عن الجانبِ الشيشاني اتِّفاقًا معَ الروس حولَ المسائلِ العسكريةِ.
وانتهى النزاعُ الأولُ في العام 1996م، حيث شاركَ مسخادوف في المفاوضات التي دارت معَ ممثِّلي الحكومة الفيدرالية الروسية في مدينة نزران في يونيه 1996م، وفي مدينة نوفيي أتاجي خلالَ الفترة من 28 يونيه، وحتى 4 يوليه 1996م، ثم انتُخب أصْلان مسخادوف رئيسًا للشيشانِ.