В июне 1995 г. роль центральной власти для Крыма еще более усилилась в связи с резким обострением крымско-татарской проблемы. После зверского убийства рэкетирами двух крымских татар на одном из рынков вблизи Феодосии и явного попустительства убийцам со стороны милиции начались стихийные выступления. Похороны убитых превратились в манифестацию крымских татар, переросшую в погромы контролируемых рэкетом магазинов, ларьков, кафе и баров на восточном побережье Крыма, захваты заложников из числа милиционеров, подозреваемых в связях с местной мафией, перекрытие дорог. Как и все массовые выступления, они сопровождались провокациями со стороны невыясненных «третьих лиц», в результате чего произошло кровопролитие (в стычке с подразделением полтавского спецназа погибли двое и были ранены около десятка крымских татар). Поскольку местная власть была не в состоянии овладеть ситуацией, за дело взялся Киев. На полуостров были введены части спецназа из центральных районов Украины и Национальной гвардии. Дороги были перекрыты блок-постами. Переговоры крымской власти с представителями крымских татар велись при посредничестве киевских силовых ведомств и центральных органов власти. В Судаке и Феодосии, местах наибольших крымско-татарских поселений, где дошло до открытых стычек между крымскими татарами и местными криминальными группировками, поддержание порядка было временно возложено на подразделения украинского флота. Попытка председателя крымского парламента Сергея Цекова воспользоваться ситуацией и вернуть крымское правительство и силовые ведомства полуострова под свой контроль закончилась ничем (вскоре он лишился своего поста). При активном участии Киева порядок был восстановлен, однако проблема крымских татар осталась и остается нерешенной — земельный вопрос, социальное обеспечение, культурно-национальные права, политическое представительство — вот основные нерешенные проблемы коренного населения Крыма, превращающие полуостров в мину замедленного действия.
В 1996 г. принятием Конституции Украины и внесением в нее статей, посвященных крымской автономии, эпопея сепаратизма закончилась. Крым не стал «островом», однако проблемы, бывшие первоисточником напряжения и основой для сепаратистской риторики (экономические, социальные, национальные), сохранились. Крым оставался одной из наиболее горячих конфликтных точек независимой Украины.
Внешняя политика: младенцы в джунглях
К моменту обретения независимости Украина была практически неизвестна миру. Украинская ССР имела свое Министерство иностранных дел и даже представительство в ООН (как самостоятельное государство), однако ее «самостоятельный» международный статус был фикцией, формальным атрибутом «социалистической государственности». Новому государству еще только предстояло занять свое место в международной политике.
После референдума 1991 г. первыми Украину признали Польша и Канада, за ними — Венгрия, Латвия и Литва, следом — Россия и ряд других стран. В течение декабря Украину признали 68 стран, в том числе США, в 1992 г. ее признали 132страны. К середине 1990-х годов Украина установила дипломатические отношения с большинством стран мира. Формальное признание Украины в мире на уровне дипломатии не означало узнавания — практически все 1990-е годы украинцы, прибывавшие в страны далекого зарубежья, поневоле становились учителями географии, объясняя, где находится Украина и как она появилась, — аудитория этих уроков была весьма широка: от почтовых и гостиничных служащих до бизнесменов и политиков.
Новое государство сразу же столкнулось с целым рядом проблем, связанных с самоутверждением в мировой политике. Как выяснилось впоследствии, наиболее легкой из них оказалась та, что поначалу казалась наиболее сложной. В первые же месяцы независимости выяснилось, что новое государство не имеет технических возможностей достойно обеспечить свое представительство даже в тех странах, которые являлись стратегически важными для его международной политики. В этом смысле легче всего было с установлением дипломатических миссий в странах СНГ — поскольку еще в советское время во многих столицах советских республик, в том числе в России, были созданы представительства Украины. В далеком зарубежье ситуация была намного сложнее — поскольку Россия взяла на себя долги бывшего СССР и в качестве компенсации оставила в своей собственности имущество зарубежных представительств Союза, Украине пришлось выстраивать свои дипломатические и торговые миссии с нуля. Точно так же возникла проблема кадров: в первые годы независимости Украине катастрофически не хватало кадровых дипломатов, поэтому дипломатические представительства (в том числе в качестве послов) заполнили писатели, журналисты, преподаватели, ученые, политики и даже бывшие диссиденты. Отсутствие опыта, базовой подготовки, часто — незнание языков придали украинской дипломатии определенную специфику, явно не работавшую на престиж нового государства.