鲁迅的《故事新编》是在 1936年出版的。这部短篇小说集收录了鲁迅在1922年至1935年间创作的八篇短篇小说，包括《补天》、《奔月》、《铸剑》、《理水》、《采薇》、《出关》、《非攻》和《起死》。

尽管鲁迅在1922年至1935年间创作这些故事，但正式的出版时间是在1936年1月，由上海文化生活出版社出版。这部作品在鲁迅的创作生涯中具有重要地位，它以远古神话和历史传说为题材，通过现代人的视角重新解读这些经典故事，体现了鲁迅对现实社会的深刻批判和对人性的独到见解。