Учреждена именным указом императора Николая I, данным управляющему Главным штабом 31 декабря 1831 года. Медалью были награждены все штаб- и обер-офицеры, нижние чины армии, медицинские чиновники и священники, принимавшие участие в штурме Варшавы 25-26 августа 1831 года.
Наградной крест «За службу на Кавказе» был учрежден 12 июля 1864 года. Отчеканено было четыре его разновидности, три из которых — золотой, серебряный и из светлой бронзы — одинакового размера — 48×48 мм.
После вероломного нападения на русские корабли в Порт-Артуре и Чемульпо Япония начала беспрепятственную переброску своих войск через море и высадку их в Корее и на Ляодунском полуострове, с тем чтобы начать наступление против главных сил русской армии в Маньчжурии и развернуть действия против Порт-Артура.
Для награждения героев “Варяга” и “Корейца” на Санкт-Петербургском монетном дворе было отчеканено 697 таких медалей. Носили их на специальной, неповторимой ленте “Андреевского флага” - косой Андреевский крест синего цвета на белом поле.