周汝昌先生自1947年开始撰写《新证》，1950年定稿完成。1953年9月第一次出版，10月重印，同年12月第三次印刷。全书分为八章，共39万字，由出版了俞平伯先生的《红楼梦研究》的棠棣出版社出版。
1976年，人民文学出版社出版《红楼梦新证》增订本，此版在篇幅上大大多于第一版。除增加了第八章“文物杂考”外，每一章的内容都得到了充实。此版《新证》取消了王耳的代序，把它并入引论之中。迫于政治情势，卷首增加了李希凡、蓝翎的《评〈红楼梦新证〉》（原载1955年1月20日的《人民日报》），同时去掉了初版第七章“新索隐”。此版《新证》1985年重印，删去了李希凡、蓝翎的文章。
1998年华艺出版社出版《周汝昌红学精品集》，内中自然包括了《新证》。此版在1976年版的基础上进行修订。因为这套书有个“总序”，所以删掉了相当于序言的“写在卷头”。另亦删除了1985年本的后记和附录。
中华书局之增订版，是在1976年人民文学增订版、1998年华艺修订版的基础上重予校订，遵照作者生前意见，恢复了“写在卷头”和1953年版的第七章“新索隐”，以及1985年本长达二万字的后记。作者生前为本版撰写了序言。
《红楼梦新证》（增订本）主要涵盖三方面内容：一、考证了曹雪芹的籍贯、出身、家世、生平等问题，开创了红学研究中的“曹学”；本书征引详博，举凡通史、政书、档案、地方史志、文集、谱牒、传记、笔记等史料无不包涵，以此使读者明了《红楼梦》成书之背景。二、结合“曹学”对《红楼梦》进行考释。三、对脂批、《红楼梦》各版本进行考证，对《红楼梦》流传过程中的读者接受给予评价。