С определением новых гербов и флагов, выпуском новых почтовых марок, выдачей новых паспортов все страны СНГ справились достаточно быстро. Создание собственной валюты было более сложным делом, но деньги - это лишь изготовленные специальным образом ценные бумаги. Гораздо более трудно создать реальные государственные структуры и институты - такие, как армия, специальные службы, дипломатические учреждения, системы управления экономикой и т.п.
Легче, чем другим, начать создавать новые структуры было Российской Федерации. Ведь в Москве и Московской области продолжали работать все командные пункты Советских Вооруженных сил, центры обороны, космической связи, Генеральный штаб, ГРУ и др. Россия оставалась как ядерной, так и космической державой, и ей нужно было только привести доставшиеся от СССР силовые структуры в соответствие со своими новыми интересами и более скромными возможностями. Нельзя сказать, что эта работа проводилась хорошо, но она велась - и в сухопутных войсках, и в ВВС, и во флоте (Черноморском, Балтийском, Тихоокеанском и Северном). Трудные времена пришлось пережить российскому ВПК, но он выжил - главным образом за счет экспорта российского вооружения в страны Азии. Сумела пережить трудные времена и богатая опытом, традициями система подготовки военных кадров, созданная еше в Российской империи. Сходные процессы происходили и в разветвленной системе россииских специальных служб, а также в российской дипломатии.
Беларуси идти по этому пути было гораздо труднее, хотя бы потому, что у нее не было человека, который мог бы принять на себя функции Верховного главнокомандующего, как это сделал в Украине Леонид Кравчук, а в Казахстане - Нурсултан Назарбаев. В составе Совета министров Беларуси прежде всего создавались новые ведомства для управления теми предприятиями, которыми ранее руководила Москва. Белорусский Комитет государственной безопасности не подвергся столь сильному сокращению (были ликвидированы отделы, связанные с политическим сыском) и раздроблению, какие произошли в Российской Федерации, однако был переподчинен Верховному Совету. Была образована Контрольная палата Республики. Беларусь для наблюдения за исполнением законов и постановлений Верховного Совета.
На протяжении первых почти трех лет независимости государственная власть в Беларуси была крайне слабой и к тому же рассредоточенной между несколькими структурами. Правительство В. Кебича занималось спасением экономики и почти демонстративно отстранилось от решения других проблем - образования, культуры и пр. С. Шушкевич и небольшая группа его сторонников в Верховном Совете вступили в фактическую коалицию с фракцией Белорусского Народного Фронта, которой передали все главные функции по управлению сферами образования и культуры, включая вопросы исторического наследия и языковой политики. Именно БНФ и его активисты осуществляли контроль за прохождением и принятием закона «О языках», предусматривающего приоритет во всех государственных делах и учреждениях белорусского языка, который объявлялся единственным государственным языком. Однако подавляющее большинство населения Республики не поддержало этой насильственной «белорусизации». Оно было обеспокоено в первую очередь быстрым ухудшением своего материального положения и ростом безработицы.
Белорусское общество в 1991-1993 гг. оказалось расколотым, и в нем возникло несколько групп влияния и несколько очень активных претендентов на власть. В то же время росло недовольство граждан. Рейтинги доверия таким политическим лидерам, как Вячеслав Кебич, Станислав Шушкевич и Зенон Позняк, падали. Особенно быстро терял симпатии и влияние
С. Шушкевич. Дело дошло до обвинений его в коррупции и злоупотреблении властью. По масштабам России эти злоупотребления могли показаться не стоящими внимания мелочами, но в Беларуси они крайне раздражали и общество, и депутатов Верховного Совета. На закрытых заседаниях было решено поставить вопрос о доверии спикеру. В январе 1994 г. Шушкевича отстранили от должности главы государства. Его поддержали только 36 депутатов, а 209 высказались за отставку. Председателем Верховного Совета был избран Мечислав Гриб, генерал-лейтенант милиции, заслуженный юрист Белоруссии, возглавлявший в Верховном Совете комиссию по обороне и безопасности.
Страна искала лидера: в обществе возник запрос на нового авторитетного и сильного руководителя. Человеком, которого начала поднимать вверх волна народных ожиданий и поток исторических событий, стал Александр Лукашенко. Он и сам проявлял немалую активность, его авторитет в 1989-1993 гг. рос непрерывно. Несомненные ораторские способности, интеллект, интуиция и осторожность помогали ему на всех поворотах крайне запутанной белорусской политической жизни выбирать верную позицию. А. Лукашенко не был фанатиком национальной идеи, как 3. Позняк, или догматиком-коммунистом, как многие последние лидеры ЦК КПБ. Не был он и приверженцем радикального либерализма. (Вообще таких политиков в то время было много в Москве, но не в Минске.) А. Лукашенко возглавлял в Верховном Совете комиссию по проблемам коррупции и выступал за восстановление связей с Россией, разорванных в 1991 г. Однако он был тогда политиком-одиночкой, популярным в народе, но без крепкой и профессиональной команды.