中国人民革命军事博物馆是我国惟一的大型综合性军事历史博物馆，于1959年7月完工，1960年8月1日正式对外开放。1959年军事博物馆正在兴建时，我国邮票发行部门就计划在军事博物馆开馆时发行一套邮票，并开始着手邮票图稿设计，但这套邮票从完成初稿设计到发行花了差不多两年时间，到1961年8月1日军事博物馆开馆一周年之时，特45《中国人民革命军事博物馆》邮票才与世人见面。该套邮票2枚图案均为军事博物馆正面全景，画面上的主楼高94.7米，中央7层，两侧4层，大楼顶端的圆塔托举着直径6米镀金的中国人民解放军“八一”军徽。
据《中国邮票史》第7卷介绍，1959年9月7日邮票发行局就完成了“军事博物馆”邮票草图五种，送军事博物馆协助审查并挑选，9月22日又送审原图，并于次日获该馆同意。1959年10月7日，邮政总局荣健生副局长给邮票发行局领导的便函指出，“如以房屋为主题，我觉得已设计好的这种设计方法真实感不够，倒不如用照相拍摄后再加工的方法为好”，并指示“可否送总政治部审查一下”。10月16白，中国人民解放军总政治部复函称：“我们感觉邮票图案构图略嫌简单了些，建立军事博物馆的意义及其特点似尚不够鲜明”。后来邮票发行局宋兴民副局长批示设计人员重新考虑一下设计问题。
因中央批准军事博物馆于建军三十三周年纪念日开馆，总政治部派人至邮电部联系发行纪念邮票事宜。8月26日，邮电部将刘硕仁重新设计的三幅图案送审。
9月5日，总政治部复函称：“我们考虑博物馆门口两组塑像制版后特征不明显，是否换用南昌起义和秋收起义的油画，或只用军事博物馆建筑外景一种即可”。后考虑到“南昌起义”一画已发行过邮票，且采用油画作为邮票图案效果不好，邮票发行局建议只使用军事博物馆建筑物作图案，并报邮电部领导批准。后特45《中国人民革命军事博物馆》终于在1961年2月9日向北京邮票厂订印，采用了影雕套印工艺，由孔绍惠雕刻，2枚邮票采用了同一种图案，仅是刷色不同，面值分别为8分和10分，发行量为8分600万枚，10分300万枚。
当特45邮票发行二个月之后，邮票发行局接到群众来信，指出8分面值的邮票有部分志号错印为229号。后据北京邮票厂调查，8分面值的邮票顺序号应是228，但由于制版印刷过程中的疏忽，有相当一部分邮票被错印为229，使之与第2枚邮票的顺序号相同，造成序号错误，此次错印邮票约为211.5万枚。但因无碍主题，故顺序号错印的邮票继续发行使用，它也成为首枚未被回收销毁的错版邮票。由于印错的数量与正确的数量差不多，所以该枚错票的市场价格与正确的也就相差无几。