1963年，王小东从西安冶金建筑学院（现西安建筑科技大学）建筑学专业毕业，他的毕业志愿填写的是“新疆”。王小东之所以选择新疆，缘于一颗浪漫的心。他被新疆奇异的戈壁、雪山、森林、牧场吸引，放弃了留在东部大城市工作的机会。
刚到新疆，他就爱上了这里的山山水水、风土人情，喜欢新疆的辽阔和胸怀。他时常背着画夹四处写生，天山南北、大街小巷，人文建筑、自然风光，都成了他笔下的一幅幅图画。此后，他在新疆一直不间断地画水彩画，这种习惯一直保持到现在。
2013年，《新疆五十年：王小东水彩画集》出版。他说：“我喜欢一天1000多公里的驰骋，看茫茫戈壁，享受‘千里暮云平’的遐想。在建筑创作的时候，这一切就是时空和背景，它们是息息相关的，我不可能和这些脱离，它们是深深地根植于灵魂中的。”
王小东向记者展示了一幅他刚到新疆不久创作的水彩画，画的是以博格达峰为背景的城市，名为“一个建筑师的梦”。他说：“当然，其中不少建筑是我虚拟的。那是天山雪峰脚下的一座城市。这个梦想已经实现了，但不是我个人的功劳，自己仅仅是起到了一些作用吧！”