由中国人民解放军总政治部主办。1956年1月1日《解放军报》第1版，报头“解放军报”四字是毛泽东亲笔题写。1964年8月1日中国人民解放军建军纪念日，《解放军报》总第2501号启用毛泽东重新为该报题写的新报头。
文革风云.“文化大革命”初期，由于其他新闻媒体主管都被打倒，人民日报社、红旗杂志社由以中央文化革命小组组长陈伯达为首的工作组领导，解放军报社则由“毛主席的亲密战友”副统帅林彪领导。三者合称“两报一刊”。1966年10月下旬，江青在钓鱼台国宾馆15号楼陈伯达处召见代总参谋