Её первый муж погиб на войне. Новая встреча произошла в январе 1921 года, Нина отчаянно нуждалась и продавала вещи (Грин позже описал похожий эпизод в начале рассказа «
Крысолов»). Через месяц он сделал ей предложение. В течение отведённых Грину судьбой одиннадцати последующих лет они не расставались, и оба считали свою встречу подарком судьбы. Грин посвятил Нине феерию «
Алые паруса», завершённую в этом знаковом году с надписью «
Нине Николаевне Грин подносит и посвящает Автор. 1922 г.».
Супруги сняли комнату на Пантелеймоновской, перевезли туда свой скудный багаж: связку рукописей, немного одежды, фотографию отца Грина и неизменный портрет Веры Павловны. Сначала Грина почти не печатали, но с началом НЭПа появились частные издательства, и ему удалось опубликовать новый сборник «Белый огонь» (1922). Сборник включал яркий рассказ «Корабли в Лиссе», который сам Грин считал одним из лучших. Продолжал Александр Степанович писать и рассказы, вершинами тут стали «Словоохотливый домовой», «Крысолов», «Фанданго». На гонорары он устроил пир, съездил с Ниной в свой любимый Крым и купил квартиру в Ленинграде, затем продал эту квартиру и переехал в Феодосию. Инициатором переезда была Нина, которая хотела спасти Грина от пьяных петроградских кутежей и притворилась больной. Осенью 1924 года Грин купил квартиру на Галерейной улице, дом №10 (теперь там Музей Александра Грина).
В Феодосии Грин написал роман «Золотая цепь» (1925, опубликован в журнале «Новый мир»), задуманный как «воспоминания о мечте мальчика, ищущего чудес и находящего их». Осенью 1926 года Грин закончил главный свой шедевр – роман «Бегущая по волнам». В этом романе соединились лучшие черты таланта писателя: глубокая мистическая идея о потребности в мечте и воплощении мечты, тонкий поэтический психологизм, увлекательный романтичный сюжет. Два года автор пытался опубликовать роман в советских издательствах, и лишь в конце 1928 года книга увидела свет в издательстве «Земля и фабрика». С большим трудом в 1929 году удалось издать и последние романы Грина: «Джесси и Моргиана», «Дорога в никуда».
В 1927 году частный издатель Л. В. Вольфсон начал издавать 15-томное собрание сочинений А. Грина, но вышли только 8 томов, после чего Вольфсона арестовало ГПУ. НЭПу приходил конец. Попытки Грина настоять на выполнении контракта с издательством приводили только к огромным судебным издержкам и разорению.