女王于1856年引入，旨在奖励克里米亚战争中的英勇行为。该勋章前后共25次授予给24位新西兰军人，其中上尉曾于第二次世界大战期间两次获奖。二战结束后，新西兰军人一共只获得过14枚维多利亚十字勋章。该奖章由青铜制成，据称来源于塞瓦斯托波尔围城战期间被缴获的武器，但多位历史学家都对此提出了质疑。起初所有英联邦国家的获奖者获得的都是同样的奖章，但从二十世纪九十年代开始，多个英联邦国家相继建立了独立的授勋系统，其中有三个仍然将“维多利亚十字”几个字保留在其最高英勇奖章的名称中。
起源.Se