Крест Виктории был учреждён 29 января 1856 года королевой Великобритании Викторией для ретроспективного награждения отличившихся участников крымской войны. По некоторым данным, награда отливалась из бронзовых каскабелей двух пушек, отбитых у русских войск при осаде Севастополя. Однако, на основании рентгеновских снимков ранних крестов Виктории впоследствии было показано, что используемый в них металл на самом деле не российского происхождения, а выплавлен из старинных китайских орудий. Стволы пушек, из которых были отлиты медали, ныне находятся у офицерской столовой казарм королевской артиллерии в Вулидже. Оставшаяся часть единственного сохранившегося каскабеля весом порядка 10 килограммов хранится в распоряжении 15-го полка на базе под вооружённой охраной. По предположениям историка Джона Глэнфилда из этого каскабеля можно было бы отлить еще порядка 80—85 крестов Виктории. За производство абсолютно каждого креста Виктории по сей день отвечает ювелирная компания «», основанная в 1849 году. Как новозеландский, так и австралийский кресты Виктории отливаются из той же бронзы что и британская награда, тогда как канадская версия подверглась некоторым изменениям.