Указом от 19 (31) марта 1856 г. знак отличия Военного ордена был разделен на 4 степени: 1-я высшая степень – золотой крест на георгиевской ленте с бантом из ленты тех же цветов; 2-я степень – такой же золотой крест на ленте, но без банта; 3-я степень – серебряный крест на ленте с бантом; 4-я степень — такой же серебряный крест, но на ленте без банта. На оборотной стороне креста указывалась степень знака и выбивался, как и раньше номер, под которым награжденный заносился в «вечный список» георгиевских кавалеров.
По новому положению 1856 г. о Георгиевском солдатском кресте, награждение начиналось с низшей, 4-й степени и затем, как и при награждении офицерским орденом Георгия, выдавались последовательно 3-я, 2-я, и, наконец, 1-я степень. Нумерация крестов была новой, причем отдельно для каждой степени. Носили награды всех степеней на груди в один ряд. Уже в 1856 г. солдатским Георгием 1-й степени был отмечен 151 человек, то есть они стали полными георгиевскими кавалерами. Многие из них заслужили эту награду раньше, но лишь с разделением ордена на степени смогли получить видимое отличие на мундир.
За всю 57-летнюю историю четырёхстепенного знака отличия Военного ордена его полными кавалерами стали около 2 тысяч человек, 2-й, 3-й и 4-й степенями было награждено около 7 тысяч. Больше всего награждений пришлось на Русско-японскую войну 1904–1905 гг. (87 000), Русско-турецкую войну 1877–1878 гг. (46 000), Кавказскую кампанию (25 372) и походы в Среднюю Азию (23 000).
В 1913 г. был утвержден новый статут знака отличия Военного ордена. Он стал официально называться Георгиевским крестом, и нумерация выдававшихся с этого времени знаков началась заново.
В связи с разразившейся в 1914 г. мировой войной количество награждений Георгиевскими крестами резко возросло. К началу 1917 г. (уже с новой нумерацией) 1-я степень была выдана около 30 тысяч раз, а 4-я – более 1 миллиона. Первое награждение Георгиевским крестом 4-й степени состоялось 1(14) августа 1914 г., когда крест за № 5501 был вручен приказному 3-го Донского казачьего полка Козьме Фирсовичу Крючкову за блестящую победу над 27 германскими кавалеристами в неравном бою 30 июля (12 августа) 1914 г. Впоследствии Крючков заслужил в боях также три остальные степени Георгиевского креста.