Центральной проблемой государственного строительства в первые годы президентства Л. Кучмы было достижение консенсуса по основным положениям новой конституции. Бурные дискуссии развернулись по вопросу о государственном устройстве – быть ли Украине федерацией, политические институты которой отражали бы многообразные региональные различия и учитывали их подчас противоположные интересы, или унитарным, централизованным государством. Основной закон государства удалось принять лишь в конце пятого года независимости – в июне 1996 г. Большинство депутатов Верховной Рады пришло к заключению, что единство страны лучше обеспечит унитарная республика. Конституционный строй Украины стал похож на российский: обладающий широкими полномочиями президент со своей администрацией – аналогом ЦК КПСС, подчиненное ему правительство и маловлиятельный парламент. Как и в России, руководство страны стало передавать крупные государственные предприятия финансово-промышленным группам, которые все более активно лоббировали свои интересы в правительстве и парламенте, продвигая туда своих ставленников. Президент и его окружение в конечном счете определяли экономическую мощь и политические позиции разных групп, не допуская чрезмерного усиления какой-либо одной из них. За четыре года в Украине сменилось четыре премьер-министра. Особенно доходной сферой были распределение и перепродажа российского газа и нефти. Однако, целиком завися от политической конъюнктуры, владельцы крупных капиталов избегали значительных инвестиций в национальную экономику, и кардинального улучшения не наблюдалось.
Леонид Кучма, сделавший карьеру в Днепропетровске, собрал вокруг себя команду земляков. Однако выходцы с промышленного Востока вовсе не спешили претворять в жизнь свои предвыборные лозунги. Русский язык так и не стал государственным, и страна продолжала балансировать между Россией и Западом, хотя при Кучме российско-украинские отношения в целом улучшились. В мае 1997 г. наконец состоялось многократно откладывавшееся подписание Договора о дружбе, партнерстве и сотрудничестве – так называемого Большого договора, в котором Россия окончательно признала границы Украины.
На очередных парламентских выборах в 1998 г. победили левые партии, в совокупности набравшие 41 % голосов, однако центристские партии отстали не намного, получив 37 % голосов. Обилие партийных списков привело к дроблению голосов, и многие партии не сумели преодолеть 4 %-ный порог и получить депутатские мандаты. В результате проправительственным силам удалось создать в Верховной Раде свою коалицию. В 1999 г. Л. Кучма был переизбран на второй срок, который был отмечен политическими скандалами: самые громкие из них – «дело Гонгадзе» и «кассетный скандал».
Оппозиционный журналист Георгий Гонгадзе был похищен и убит под Киевом. Возникли подтвердившиеся позже подозрения о причастности к этому преступлению МВД. Более того, магнитные записи, якобы сделанные в кабинете Кучмы и обнародованные офицером его охраны, свидетельствовали о том, что убийство было совершено по прямому указанию президента. В этих и других записях содержалось много шокировавших общественное мнение сведений о коррупции в верхах и использовании административных рычагов для манипуляций волеизъявлением избирателей. Поэтому украинскому руководству с большим трудом удалось прекратить акцию оппозиции «Украина без Кучмы»: в центре Киева манифестанты встали на несколько недель палаточным лагерем. Несмотря на попытки отмежеваться от скандала, Л. Кучма был скомпрометирован в глазах Запада и был вынужден пойти на большее сближение с Москвой. Президент и его окружение потеряли легитимность и в самой Украине.
Третья проблема независимой Украины – построение