Уже в «Мнемозине» (1824–1825) представлены основные линии и жанры прозы Одоевского: дидактико-сатирический аполог или аллегория («Старики, или Остров Панхаи»), «картина из светской жизни» — повесть, герой которой переживает род «горя от ума» («Елладий»), и философские фрагменты. Глава общества любомудров, Одоевский был одушевлен мыслью о создании учения, противостоящего эмпиризму частных наук и постигающего мир в единстве идеального и вещественного. Отправляясь от «современного германского любомудрия» (и прежде всего от сочинений молодого Шеллинга), члены общества искали путь к разработке самобытной русской философии. Пафос этих исканий, по-разному преломившийся в отдельных жанрах и повествовательных циклах Одоевского 1820 — начала 1830-х гг., определяет и проблематику его творчества, и своеобразие его художественного почерка. Белинский писал: «Одоевский поэт мира идеального, а не действительного» (1, 276). И он же охарактеризовал «Елладия» как «первую повесть из русской действительности, первую попытку изобразить общество не идеальное и нигде не существующее, но такое, каким автор видел его в действительности» (8, 300). Тем самым уже Белинский различал в творчестве Одоевского два типа повествования: один, в котором ироническая иносказательная форма подчинена отвлеченной мысли и одушевлена «глубоким чувством негодования на человеческое ничтожество во всех его видах», «затаенным и сосредоточенным чувством ненависти, источником которой была любовь» (1, 275), и другой, отмеченный глубоким проникновением в жизненные характеры и явления и точным их воспроизведением. Эти два начала выступают у Одоевского то обособленно, то в сложном взаимодействии, но во все периоды его творчества остаются неотъемлемыми признаками его художественной манеры.
В центре первой повести Одоевского — конфликт мыслящей и чувствующей личности с косным, ханженским обществом. Елладий, наделенный идеальными чертами юноши-любомудра — бескорыстным стремлением к истине и совершенству, — становится жертвой заговора светской черни, отдельные «типы» которой (Добрынский, Храбров, Глупосилины) представлены в традициях нравоописательной сатиры.
В начале 1830-х гг. Одоевский издает цикл романтических повестей о художнике («Последний квартет Бетховена», 1830; «Opere del Cavaliere Giambatista Piranesi», 1831; «Себастиян Бах», 1835). Биографические реалии образуют здесь лишь внешнюю канву повествования: по мысли автора, истинная жизнь гения, тайны его души, характера, физиономии запечатлены в одних его произведениях. Каждая из повестей по-своему раскрывает трагедию творческой личности. Пиранези страдает оттого, что для его грандиозных архитектурных проектов «час создания не наступил еще»; глухой Бетховен, познавший законы новой, неведомой миру гармонии, умирает в нищете, осмеянный теми, кто некогда рукоплескал ему; в музыкальный мир Баха, который в борьбе с цеховой косностью возвел «божественную» музыку в перл создания, врывается голос земной страсти — предвестие новой исторической эпохи. В отличие от этих великих художников, верных своему назначению, Киприано — герой повести «Импровизатор» (1833) — изменяет призванию. Стремясь достигнуть славы без мук творчества, он гибнет как художник и человек.
Иную линию в творчестве Одоевского первой половины 1830-х гг. образует сатира, представленная двумя различными жанрами — гротескно-дидактической сказкой и «видением»-притчей. В сборнике «Пестрые сказки» (1833) предвосхищены гоголевские мотивы губительной силы современного города, растлевающего ум и чувство («Сказка о том, как опасно девушкам ходить толпою по Невскому проспекту»), и внутреннего омертвения петербургского и провинциального чиновничества («Сказка о мертвом теле, неизвестно кому принадлежащем» и др.). Сатирические «видения» («Бал», «Бригадир», 1833; «Насмешка мертвеца», 1834) — род стихотворений в прозе. Здесь, по словам Белинского, «красноречие возвышается до поэзии, а поэзия становится трибуною» (8, 308). Основной пафос «видений» — стремление показать изнанку светского общества, которое за маской внешней благопристойности таит растление личности, разврат и преступление.