Odóyevski publicó una serie de cuentos para niños (por ejemplo, "La ciudad en la tabaquera"), e historias fantásticas para adultos (por ejemplo, "Cosmorama" y "Salamandra" o "El año 4338" (1840)).