Узнагарода учреждена 29 студзеня 1856 года, указ позволял ретраактыўныя узнагароджвання за падзеі да 1854 года, гэтае было зроблена для таго, каб узнагородзіць ўдзельнікаў Крымскай вайны. Першая цырымонія ўзнагароджвання адбылася 26 чэрвеня 1857 года, усяго 1 356 узнагароджванняў. Самае вялікая колькасць узнагароджванняў Крыжам Вікторыі па падрахункам аднаго боя состоялось у 1879 году пасля Роркс-Дрыфту: былі ўзнагароджаныя адразу 11 людзей.