Роман написан в 1977-1979 гг., частично во время пребывания Аксёнова в Коктебеле. Первое издание состоялось в американском издательстве «Ardis Publishing» в 1981 году.
В СССР впервые «Остров Крым» был опубликован в 1-5 номерах журнала «Юность» за 1990 г. и стал «главным всесоюзным бестселлером года», а Аксёнов стал лауреатом литературной премии журнала «Юность» за тот год. Писатель посвятил роман памяти своей матери — Евгении Гинзбург.
Допущение романа — во время Второй мировой войны остров сохранял нейтралитет, не примкнув ни к «Оси», ни к Антигитлеровской коалиции, а после войны выстоял в вооруженном конфликте с Турцией.
Таким образом, Крым превращается в изолированное «русское» государство в теле набирающей силу советской России. Несмотря на ограниченные территорию и природные ресурсы, остров Крым не только не поглощается СССР, но и процветает, заполучив помощь и поддержку европейских держав, а также благодаря вовремя проведенным реформам и продуманной внешней политике. Он превращается в своего рода вторую, «альтернативную», Россию, существующую в состоянии вооружённого нейтралитета по соседству с первой.
Главный герой романа Андрей Лучников — состоятельный дворянин, главный редактор популярной и влиятельной на острове Крым газеты «Русский Курьер» — становится приверженцем и активным пропагандистом, так называемой, «Идеи Общей Судьбы». Суть этого мировоззрения заключается в том, что СССР и остров Крым — это одна страна с общей судьбой, которая должна объединиться. Лучников, невзирая на сомнения друзей и родственников, организует политическое движение «Союз общей судьбы», которое побеждает на местных выборах в Думу. Вскоре после выборов Дума обращается к Верховному Совету СССР с просьбой о включении Крыма в состав Советского Союза.
После того как советские войска входят в Крым, по разным причинам трагически погибает большинство положительных героев романа. Оставшийся в живых Андрей Лучников понимает, что совершил фатальную ошибку.