В 1921 году Мыкола Григорьевич оказался в столичном Харькове, где начал работать слесарем на одном из заводов. Призванием его, впрочем, стала литература. В начале 20-х Фитилев приступает к изданию своих стихов под псевдонимом Мыкола Хвылевой. Первые сборники его поэзий назывались «Молодiсть» (1921) и «Досвiтнi симфонiї» (1922). Как пишут специалисты, стихи Хвылевого не затерялись среди многочисленных украинских произведений того времени. Хвылевого-поэта причисляют к представителям неоромантизма. Этому направлению Мыкола Григорьевич остался верен и при переходе к прозаическому творчеству. Стихосложение он, по сути дела, отбросил, сосредоточившись на малых прозаических формах — новеллах.
В 1923 году увидел свет сборник новелл Хвылевого «Синие этюды». Они имели большой резонанс, скоро Мыколу Хвылевого уже открыто называли основоположником новой украинской советской прозы. Не меньший успех имел и сборник «Осень», изданный в следующем году.
В своих новеллах писатель в полной мере проявил себя как представитель «модерного» литературного лирического импрессионизма. Совершенно новой была форма изложения. Ярко, отрывисто были отражены отдельные мимолетные впечатления автора, мир мечты и реальность причудливо переплелись на страницах книг Хвылевого, его герои постоянно находились между миром идей и обычной жизнью, контуры идеального будущего и воспоминания об идеальном прошлом занимали большое место в рефлексии героев Мыколы Хвылевого. Бессюжетность, элементы «потока сознания», хронологическая чересполосица, ритмическая проза, хаотичная композиция, мгновенные впечатления — все это позволяло сравнивать харьковского автора с передовыми авторами Запада. Примитивизм, последовательное повествование, острая социальная направленность, конъюнктурность — все это не для и не о Хвылевом. Он интересовался литературой самой по себе, полагал, что делать ее нужно профессионально, не хотел обслуживать политические заказы, не хотел ориентироваться на массовые запросы и массового читателя.
Свободомыслие писателя Хвылевого проявлялось во многих его произведениях. Выше указаны некоторые его принципы, никак не укладывающиеся в рамки социалистического реализма (впрочем, в 1920-е годы, он еще не стал единственно возможной формой литературных произведений). В новеллах Хвылевого — психологизм, встречаются религиозные мотивы, описываются искания и страдания носителей революционной идеологии, романтиков, которые разочаровываются в своих идеалах. В одном из лучших рассказов Хвылевого «Я (Романтика)» главный герой (от имени которого и ведется рассказ), чекист, должен расстрелять собственную мать. На примере его собственных размышлений показывается дегенерация революционного фанатизма, когда он побеждает гуманизм. Этот рассказ вызвал уничтожающую критику со стороны ЦК ВКП(б). В другом рассказе, «Арабески», герой во сне бьет крысу, которая от этого становится только больше. Так писатель показал свое отношение к возможности победы зла насилием. Интеллектуальный путь, который прошел бывший бравый боец, был, вероятно, нелегким. Впрочем, будет неверно утверждать, что в произведениях Хвылевого он только то и делал, что в аллегорической форме осуждал действительность, новую советскую идеологию, террор и репрессии. Творчество писателя Мыколы Хвылевого было гораздо глубже и профессиональнее, чем просто актуальная публицистика. Импрессионизм, экспрессионизм, элементы сюрреализма — вот термины, которыми пользуются литературные критики, когда пишут о Мыколе Григорьевиче. К более конкретно-реалистическим формам повествования Хвылевой обратился уже в последние пять лет своей жизни — тогда появился ряд его актуально сатирических произведений. Связано это было, в частности, и с давлением со стороны властей.
Однако власть никак не могла согласиться с идеями Хвылевого о политической незаангажированности литераторов, поэтому культурологические идеи Мыколе Григорьевичу приходилось отстаивать, переходя от отвлеченных доводов к непосредственно идеологическим. В рамках этой борьбы в 1925 году Хвылевой с соратниками основал организацию ВАПЛИТЕ (Вольная академия пролетарской литературы).