答案解析：1959年，我国第一部彩色宽银幕故事片是《老兵新传》。这部电影标志着中国电影在技术上的重要进步，彩色宽银幕的运用为观众带来了更为丰富的视觉体验，也展现了新中国电影工业的迅速发展和艺术创新的积极探索。

《柳堡的故事》虽然也是1959年的电影作品，但并非我国第一部彩色宽银幕故事片。根据题目中的信息，正确答案是A，《老兵新传》。这部电影不仅在中国电影史上具有重要地位，也在一定程度上反映了中国社会的发展和时代特征。