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