答案解析：1956年，为纪念中国著名文学家鲁迅逝世20周年，中国第一部彩色故事片《祝福》在北京首映。这部影片是根据鲁迅的同名小说改编而成，由著名导演桑弧执导，展现了鲁迅笔下的农村妇女祥林嫂的悲惨命运，以及对社会不公的深刻批判。

选项A《祝福》是正确答案，因为它确实是中国第一部彩色故事片，且在鲁迅逝世20周年之际首映，与题目所述的条件完全吻合。这部影片的制作和上映，不仅是对鲁迅先生的纪念，也标志着中国电影工业在技术上的进步和艺术上的探索。

选项B《阿Q正传》虽然也是鲁迅的代表作之一，但并非在1956年为纪念鲁迅逝世20周年而制作的彩色故事片，因此不是本题的正确答案。