安徒生的童话尽管很受孩子们的欢迎，但哥本哈根评论界对其却不屑一顾。
关于安徒生的童话集，《每月评论》连一句话都不提，就像出版界压根儿不存在这么回事似的。有一份叫《丹诺拉》的评论性杂志，居然劝安徒生不要把时间浪费在写童话故事上。
连安徒生的好朋友柯林都不理解地批评他说：“您过早地返老还童了，糊涂起来了，安徒生！”
出版商也告诉他：“长篇小说才是最重要的，童话反而卖不出去。”
有一位植物学老教授尤其反感“童话”，他大发雷霆道：“居然把这样的怪念头灌进一个个孩子的脑子里，全是些没有道理的幻想！”
而安徒生则反驳说：“不，尊敬的教授，对不起，鞋匠的儿子斗胆同您争论。您的学问也太高了，连鼻子尖以外的东西都看不见。不管您怎么发狠，您还是埋葬不了童话的，童话是永生的！”
很多人买安徒生的童话，也只是把它们看做睡觉前念给孩子们听一听的书而已，认为它们远不如他的长篇小说《即兴诗人》价值大。
只有奥斯特德持不同的观点。他在安徒生的《即兴诗人》和第一部童话集出版之前，就对安徒生说过：“你瞧着吧！《即兴诗人》会使你名闻遐迩，而你的童话则将使您永垂不朽！”
在安徒生看来：“童话的种子埋藏在我心中，只需一泓流水、一道阳光、一滴苦酒，就可以发芽开花。”“我无法遏制住童话从我内心中夺路而出的冲动。”
安徒生潜心于童话创作，为孩子也为成年人，他说：
我的心中充满了继续在童话写作领域进一步前进的强烈愿望，我想要更加彻底地学习这类好的作品，以更加细腻的心态吮吸来自大自然的丰富源泉，从中汲取创作的养分。如同一个辛辛苦苦的登山者一样，我在童话的国度里一步一步向上攀登着。
安徒生被《即兴诗人》的成功激起的写长篇小说的热情也在鼓励他把另一部已经烂熟于心的小说写出来。小说的情节从哥本哈根大学生们的一个热闹晚会开始，逐渐转到费恩岛上一个伯爵的庄园里，在这里主人和客人们围绕诗歌的思想和形式问题展开激烈争论。
之后，把读者带到欧登塞的一条河边，让他们去听一群洗衣妇女对被诬告盗窃、死在牢狱里的年轻女仆的遭遇的议论，这位女仆就是欧多的母亲。
这位母亲死后，欧多被一个地主收养。欧多的朋友威廉从小生活在费恩岛大自然的优美环境中，过着阔绰生活，乐观而自信。
欧多则忧郁寡欢，性格内向，他爱上了威廉的妹妹索菲，但他又不可能和这位上层社会的美人儿结合；索菲接受了一位宫中侍从的求婚，那是一个庸俗不堪、毫无才华的家伙。
一个蛮横无理的贼头贼脑的女仆又伪称是欧多的姐姐，恐吓欧多。后来弄清了，那位贫穷、善良、美丽的爱娃才是他的姐姐。欧多对轻浮的索菲失望后，赢得了温柔的露易莎的心，两人深深相爱了。
开始时，安徒生打算给这部小说取名为《两个大学生》，但越往下写，欧多和威廉之间冲突越退居次要地位，欧多成了贯穿始终的主要人物。1836年1月脱稿时，安徒生决定把这部小说题名为《欧·多》。
“欧·多”又是“欧登塞监狱”的意思，欧多的母亲死于那里，欧多还在婴儿时肩膀上就刺了“欧·多”两个字。
在一朵美丽的郁金香花的正中央，那根绿色的雌蕊上坐着一个只有半个拇指长的拇指姑娘，一个漂亮的胡桃壳是她的摇篮，紫罗兰花瓣是她的垫子。一只癞蛤蟆要她做她的儿媳妇。她后来乘一片睡莲叶子，在小鱼的帮助下逃走了。
金龟子认为她长得很丑。有一只田鼠，它特别爱摆架子，穿一件天鹅绒袍子，还有一只鼹鼠，它整天忙忙碌碌，言谈举止颇像哥本哈根那些庸夫俗子，这两个家伙有一套“至理名言”，一个劲地开导她，田鼠还劝她嫁给鼹鼠。
拇指姑娘大胆地救了一只眼看就要冻死的燕子，为了报答她，燕子把她带到了一个阳光明媚的国度。
在那儿的一片有着大理石石柱的废墟中，长着一丛美丽的白花，每一朵花里都住着一个小小的男人或女人，很显然他们是些小爱尔菲仙人。那朵最美丽的白色鲜花中央，坐着的那个白皙透明的小男人，戴着一顶最华丽的小王冠，肩上生着一双发亮的翅膀，这是他们的王子。
这位王子很喜欢拇指姑娘，取下他的金王冠戴在她的头上，问她愿意不愿意做他的妻子，拇指姑娘也喜欢这位王子，便答应嫁给他，她便成了一切花儿的皇后。拇指姑娘是一个怀着一颗多么忠诚而慈爱的心的姑娘啊！
安徒生特别喜欢小姑娘伊艾达·伍尔芙，她那么善良、温柔、身体病弱，个子那么小，简直就像拇指那么大，有一次他开玩笑说，就叫你拇指姑娘吧！由此，他又产生一连串的浮想，由她又想到小爱尔菲仙人。
他和她离别后，他好几封信里还管她叫做“我的光辉的小爱尔菲”。她到意大利去了，也许她正在那儿的有着大理石柱的废墟中漫步呢，或者正在月光下同一群小爱尔菲仙人跳舞呢……想着想着，安徒生完全忘记了自己，进入了一个美好的意境里，之后，挥笔写出了《拇指姑娘》这篇童话。
一丁点小的拇指姑娘引起了孩子们的极大兴趣。父母们都很喜欢把安徒生的童话念给孩子们听，他们听得那么津津有味。
但哥本哈根的评论家们却不理睬一丁点小的拇指姑娘，瞧不起她。他们对安徒生的童话还是不屑一顾。
1836年，安徒生的长篇小说《欧·多》出版了。这部小说出版之后，有些人认为，这是安徒生最好的一部小说，为此，这部作品的销路也非常好。奥斯特德也很喜欢他的这部作品，并给它很高的评价。
可是，丹麦文学界的某些人又开始和安徒生唱起了反调。他们说：“安徒生有写诗的天才，我们承认，但他如果因为出版了两本小说就自鸣得意的话，我们就不同意了。因为他的小说没有清新的意境。”
但尽管如此，《文学评论》月刊却发表了一篇文章予以好评。得到这家杂志的好评，在安徒生写《徒步旅行》以来还是第一次。同时，这部作品还得到了很多外国作家极高的评价：“安徒生苦心创作的小说中，他丰富的想象力、深刻的思想和敏感的诗人天分，都清晰地表现出来。其中，他最为优秀的特点是他从贫苦的处境中拼命进取，而获得成功的坚毅品质。”
如此一来，安徒生的声誉在国外，尤其在德国、意大利、瑞典等国家，比在他自己的丹麦本国还要高。
安徒生继续在两条战线上作战，一条战线是写长篇小说，一条战线是写童话。这一年他又发表了3篇童话。
安徒生有着丰富的生活经历，他想，何不从自己亲身经历的事情中提炼素材，写一部小说呢？
是的，这个想法妙极了。许多事情闭眼一想，都历历在目。于是安徒生动手写一部描写某小城市的一个裁缝的儿子克里斯蒂安的故事。
它的主人公是一个提琴手。对了，写他的童年和青年时代。他的父亲幻想去漫游遥远的国度，于是当了一个雇佣兵，母亲是一个洗衣妇，非常爱儿子和丈夫，儿子也富于幻想。但她认为他们都是异想天开，净想些不切实际的事。儿子少年时代爱上了黑眼珠的瑙米，这个姑娘现在也到遥远的地方去了。
安徒生已决定把写童话，当做今后的重要事业坚持下去。何况孩子们都爱读他的童话，孩子们是国家的花朵和未来，为他们写作也是很叫人高兴的事啊！他继续认认真真地写他的童话作品。
