На практике быстро выяснилось, что многие доблестные солдаты, уже награжденные Знаком, и впоследствии совершали подвиги, достойные этой награды. За это полагалась солидная прибавка к жалованью, но вручать кресты вторично таким героям запрещалось. Поэтому с декабря 1833 г. кавалеры Знака, совершившие затем еще не один подвиг, получили право на ношение Знака с бантом из Георгиевской ленты. В 1839 г. была учреждена особая юбилейная разновидность Знака в честь 25-летия Парижского мирного договора, которой награждались солдаты прусской армии, участвовавшие в боевых действиях против войск Наполеона в 1813–1815 гг. Внешне такой крест отличался от обычного наличием вензеля императора Александра I на верхнем луче реверса. Всего было отчеканено 4500 таких Знака, из них нашли своих владельцев 4264.
С 19 августа 1844 г. на Знаках Отличия Военного ордена, предназначавшихся для российских солдат-мусульман и других нижних чинов нехристианского вероисповедания, вместо Святого Георгия и его вензеля в розетке креста на аверсе и реверсе размещался российский двуглавый орел. Такие Знаки получили 1368 солдат. А всего при Николае I (1825–1856) доблестные воины русской армии заслужили 57 706 Знаков Отличия Военного ордена. Из них за Русско-персидскую войну 1826–1828 гг. и Русско-турецкую 1828–1829 гг. было награждено 11 993 человека, за подавление польского восстания 1830–1831 гг. – 5888, за венгерский поход 1849 г. – 3222.
С 19 марта 1855 г., через месяц после вступления на престол нового императора Александра II, Знак Отличия было разрешено носить на мундире тем офицерам, которые имели орден Св. Георгия 4-й степени. А ровно через год, 19 марта 1856-го, Знак был преобразован по образцу ордена Св. Георгия в четырехстепенную награду. Кресты 1-й и 2-й степеней чеканились из золота, а 3-й и 4-й – из серебра, причем 1-я и 3-я степени носились с бантом из Георгиевской ленты. Внешне новые кресты отличались от прежней награды только тем, что на нижнем луче реверса теперь размещалась надпись «4 степ.», «3 степ.» и т. п.; некоторые изменения в дизайне произошли в 1878-м, когда медальер А.А. Грилихес доработал фигуру Св. Георгия Победоносца на аверсе. Награждение шло последовательно от младшей степени к старшей, т. е. сразу получить крест 3-й или 1-й степени было нельзя. Однако случались и исключения: например, 30 сентября 1877 г. портупей-юнкер 13-го лейб-гренадерского Эриванского полка И.Ю. Попович-Липовац, по национальности черногорец, был награжден Знаком отличия Военного ордена 4-й степени, а меньше чем через месяц, 23 октября, захватил со своими подчиненными в бою 8 турецких орудий и за это удостоился сразу 1-й степени Знака. При наличии всех четырех степеней Знака надевались только 1-я и 3-я, при наличии 2-й, 3-й и 4-й надевались 2-я и 3-я, при наличии 3-й и 4-й надевалась только 3-я.
Нумерация крестов каждой степени началась заново. Именно такие награды получали мужественные солдаты, отличившиеся в Кавказской кампании 1850—60-х, среднеазиатских походах 1860—1870-х, Русско-турецкой войне 1877–1878 гг., Русско-японской войне 1904–1905 гг. Тогда же в обиходной русской речи появилось словосочетание «полный Георгиевский кавалер». Так называли солдата, удостоившегося всех четырех степеней Знака Отличия Военного ордена. Правда, таких было очень немного: около 2 тысяч человек на всю страну. Кресты 2-й, 3-й и 4-й степеней за 57 лет существования четырехстепенного Знака Отличия Военного ордена получили около 7 тысяч доблестных воинов, 3-й и 4-й степеней – около 25 тысяч. Кавалеров 4-й степени было 205 336. Больше всего Знаков Отличия было вручено за Русско-японскую войну (87 000). За Русско-турецкую войну 1877–1878 гг. было вручено 46 000 Знаков, за Кавказскую кампанию – 25 372, за среднеазиатские походы – 23 000.
