В июле 1788 г.была учреждена солдатская серебряная медаль «За храбрость». Повелением императора Александра II от 3 августа 1878 г. были учреждены нагрудные медали с надписью «За храбрость» 4-х степеней: 1-я и 2-я — золотые, 3-я и 4-я степени — серебряные.

Такими медалями награждались нижние чины за боевые подвиги при исполнении обязанностей пограничной службы на основании специального устава.

10 августа 1913 года императором Николаем II вместо учреждённых ранее медалей «За храбрость» для иррегулярных войск и для пограничной стражи была учреждена, причисленная к ордену Св. Георгия, медаль «За храбрость» четырёх степеней. Причиной для изменения статута послужили изменения методов ведения боевых действий на суше и на море в результате технического прогресса в военной техники и в военном деле.