Вскоре Гайрбеков и ряд других бывших руководителей Чечено-Ингушетии были вызваны в Москву для обсуждения вопроса о восстановлении автономии чеченцев и ингушей. Через некоторое время состоялся XX съезд КПСС. Руководство партии настаивало на воссоздании автономии на территории Казахстана. Однако из-за бескомпромиссной позиции национальной элиты было решено восстановить Чечено-Ингушскую республику на исторической родине.