Считается, что активный процесс развития неонацизма на Украине совпадает с приходом к власти В. Ющенко, однако это не совсем точное убеждение. С первых дней независимости Украины для Соединенных Штатов не было необходимости разрабатывать специальные программы по влиянию на Украину, поскольку сама Россия объявила о своей приверженности европейским ценностям, а при власти находились откровенные западники и либералы. Кроме того, Россия находилась в серьезном политическом и экономическом кризисе. Гражданский конфликт октября 1993 г., война в Чечне, сепаратистские настроения, снижение экономических показателей не представляли озабоченности для США в контексте разработки специальных программ по влиянию на постсоветском пространстве. Однако первым сигналом того, что ситуация на постсоветском пространстве может серьезно измениться и позволит стимулировать реинтеграционные процессы, стали президентские выборы на Украине в 1994 г., которые обозначили раскол общества: Западная Украина голосовала за прозападного Л. Кравчука, а восточная – за пророссийского Л. Кучму. Население Восточной Украины на фоне экономического кризиса быстро разочаровалось в независимости и поддерживало тесное сотрудничество с Россией и странами СНГ, активная деятельность партии «РУХ» по украинизации страны и обещание Л. Кучмы ввести русский язык как второй государственный также добавили ему голосов на большей части государства. Однако после избрания президентом Л. Кучма не выполнил свои обещания в сфере гуманитарной политики и начал стремительно терять поддержку в юго-восточных регионах. Экономический кризис в стране также снизил его популярность среди электората. В этот период уже под давлением данных факторов, а также под давлением США, Л. Кучма начинает позиционировать себя как прозападный политик, и на выборах 1999 г. он выигрывает уже благодаря поддержке западных регионов Украины. Тем не менее, будучи прагматичным политиком, понимающим особенности экономического развития, он делает ставку на сближение с Россией, проводятся трехсторонние переговоры по созданию ЕЭП, а также выбирает своим преемником представителя восточных регионов В. Януковича. С другой стороны, именно при Л. Кучме были заложены проблемные языковые вопросы. Так, в 1996 г. под давлением националистов была принята Конституция, в которой было закреплено, что украинский язык является единственным государственным. В качестве компромисса была введена статья 10, согласно которой гарантировалось свободное развитие русского языка. Тем не менее можно говорить, что при Л. Кучме шло планомерное вытеснение русского языка и к 2000 г. русский язык из официального оборота государственных органов был вытеснен на всей территории государства. Также шло вытеснение русского языка из образовательного процесса, и уже к 2014 г. количество школ, в которых преподавание осуществлялось на украинском языке, достигло 90 %[117]. За девять лет правления Кучмы доля обучающихся на русском языке сократилась почти вдвое – с 41,4 % (в 1995–1996 учебном году) до 23,9 % (в 2003 г.). Только в Киеве, где к концу тысячелетия 90 % жителей говорили на русском языке, за первое десятилетие независимости количество русскоязычных школ сократилось в 14 раз – со 155 в 1990-м до 11 в 2001-м. Даже в последний год каденции Кучмы за предоставление русскому языку статуса официального хотя бы в русскоязычных регионах выступали 47 % украиноязычных этнических украинцев, 37 % русскоязычных украинцев. За статус русского как государственного на всей территории Украины выступали 56 % русскоязычных украинцев и 18 % украиноязычных украинцев и 70 % великороссов (26 % были за официальный статус)[118].
Главной ошибкой украинских политиков Юго-Востока был компромисс с представителями западных регионов относительно административно-территориального устройства Украины. Уже на момент принятия конституции в 1996 г. было ясно, что избежать межэтнического конфликта можно было только путем наделения регионов большим пакетом полномочий и автономии, а именно создании федерации. Однако представители западных регионов были согласны только на унитарность, что давало им возможность проводить свою гуманитарную политику на территории всего государства. В 2000 г. был проведен референдум, одним из вопросов которого был следующий: «Поддерживаете ли вы необходимость формирования двухпалатного парламента на Украине, одна из палат которого представляла бы интересы регионов Украины и способствовала бы их реализации, и внесение соответствующих изменений в Конституцию Украины и избирательное законодательство?» 81,68 % участников референдума высказались положительно, против высказалось 16,79 %. Однако результаты так и не были утверждены Верховной Радой, что вылилось в дальнейшем в серьезные межрегиональные противостояния 2004 и 2014 гг.