Перша нагорода Хрестом Вікторії відбулась 26 червня 1857 року, за відвагу під час Кримської Війни 1854–1855 рр. Усі ордени Хреста Вікторії виливаються із бронзи двох трофейних китайських гармат, захоплених у росіян під час облоги Севастополя. Деякі історики сумніваються, що ці гармати захоплені в Севастополі.