I just checked in the 2003 Platform SDK and desktop support was added in Windows NT 3.51, which came out in 1995.