Через пять месяцев после подписания Парижского мирного договора император короновался в Успенском соборе Кремля. Александр II был человеком высоконравственного воспитания. Учитель его — известный писатель В. А. Жуковский много сил и энергии потратил, чтобы сделать из него умного и добродетельного государя. В этот знаменательный день — 26 августа 1856 года — в день своих торжеств он включил в «Высочайший манифест... о милостивейшем даровании народу милостей и облегчений по случаю коронования...» разрешение на выезд из Сибири сосланных его отцом декабристов и даже «...многим из них возвращено утраченное дворянское достоинство».

Дополнениями к этому манифесту от 26 августа 1856 года были учреждены наградные медали «В память Восточной (Крымской) войны 1853-1856 гг.». Медали были отчеканены двух разновидностей — из светлой и темной бронзы, диаметром 28 мм. На их лицевой стороне изображены вензеля императоров Николая I и Александра II, увенчанные императорскими коронами и осененные лучами «всевидящего ока», находящегося над ними. Внизу, под вензелями, вдоль бортика медали, даты: «1853-1854-1855-1856». На оборотной стороне горизонтальная надпись в пять строк: «НА ТЯ — ГОСПОДИ — УПОВАХОМЪ, ДА — НЕ ПОСТЫДИМСЯ — ВО ВЕКИ».

Носили эти награды на четырех различных орденских лентах — в зависимости от степени участия награждаемых в войне. Медали из светлой бронзы на Георгиевской ленте были выданы всем воинским частям, действовавшим на Кавказе и на дунайском направлении, а также участникам Синопского морского сражения и защитникам Петропавловского порта на Камчатке.

Такой же медалью на Андреевской ленте были награждены все воинские чины — участники военных действий, не получившие медали на Георгиевской ленте, а также чины государственного подвижного ополчения и малороссийских казачьих полков, принимавшие непосредственное участие в боевых сражениях, и сестры милосердия, исполнявшие свои обязанности во время сражений на боевых позициях.

Медали из темной бронзы на Владимирской ленте выдавались всем воинским чинам и даже потомственным дворянам — старшим в роду, но последним — только для хранения в память о войне с последующей передачей потомству.

Такой же медалью, но на Анненской ленте, награждались купцы и состоятельные почетные граждане, «...которые отличили себя приношениями на издержки войны или на пособия раненым и семействам убитых».