Одновременно шло формирование, в соответствии с изменившимися условиями, союзных структур власти – назначены новые руководители, начата реорганизация Министерства иностранных дел, Министерства обороны, Министерства внутренних дел и Комитета государственной безопасности, создан и начал действовать Межреспубликанский экономический комитет.
В республиках по согласованной Съездом народных депутатов схеме начал формироваться депутатский корпус нового Верховного Совета СССР. Первая его сессия, хотя и в неполном составе, открылась 21 октября . М.С.Горбачев выступил с речью о путях вывода страны из кризиса. На первое место он поставил решение вопроса о государственности, заключении нового договора о Союзе суверенных государств. К этому времени пересмотренный проект Союзного договора уже находился на рассмотрении членов Госсовета.
На сессии было решено обратиться к Верховному Совету Украины с призывом включиться в подготовку нового Договора.“Заседание Верховного Совета в урезанном составе. Не представлена Украина, естественно Прибалтика и Грузия, а ряд республик прислали лишь своих наблюдателей. Состав Верховного Совета от России и других республик обновился кардинально. Практически представлены только так называемые демократические силы. Другие силы, теперь оппозиционные, почти полностью вычищены. Состав сильно разбавлен российскими и другими республиканскими депутатами. Нишанов и Лаптев ушли со своих постов.
Открыл заседание старейший депутат из Осетии. Президент произнес сравнительно короткую речь на 25–30 минут, конструктивную и деловую. Но воспринята она довольно прохладно и со стороны части депутатов сопровождалась неблагожелательными и даже язвительными репликами. Никаких ответов на вопросы и прений. Заседание сразу было прервано и только во второй половине дня возобновилось, но уже по палатам”.