Глава Калмыкии Алексей Орлов подписал Указ (г. Элиста 16 июня 2016 г. № 72) об учреждении юбилейной медали "Строителю фронтовой железной дороги Астрахань - Кизляр"
Положение о юбилейной медали «Строителю фронтовой железной дороги Астрахань – Кизляр»:
Юбилейная медаль «Строителю фронтовой железной дороги Астрахань – Кизляр» учреждена в целях увековечивания памяти строителей железной дороги Астрахань – Кизляр и в связи с 75-летием начала строительства фронтовой железной дороги Астрахань – Кизляр.

Юбилейной медалью «Строителю фронтовой железной дороги Астрахань – Кизляр» (далее – юбилейная медаль) поощряются граждане Российской Федерации за героический и самоотверженный труд в строительстве железной дороги Астрахань – Кизляр в годы Великой Отечественной войны.
Лица, награжденные юбилейной медалью, получают к ней удостоверение установленного образца, подтверждающее право на ношение медали.
Награждение юбилейной медалью осуществляется только один раз. В случае утраты медаль повторно не выдается. Представление к награждению юбилейной медалью «Строителю фронтовой железной дороги Астрахань – Кизляр» осуществляется в соответствии с Порядком представления к награждению государственными наградами Республики Калмыкия, утверждаемым Главой Республики Калмыкия. Вручение юбилейной медали производится на основании Указа Главы Республики Калмыкия о награждении.

Вручение юбилейных медалей производится Главой Республики Калмыкия либо по его поручению другими лицами на торжественных мероприятиях, проводимых в органах государственной власти Республики Калмыкия, органах местного самоуправления, а также в иных организациях в рамках празднования 75-летия начала строительства фронтовой железной дороги Астрахань – Кизляр.

Медаль представляет собой металлический круг диаметром 33 мм, толщиной 3,5 мм, с выпуклым бортиком с обеих сторон, который крепится к колодке высотой 20 мм. На верхней части колодки вмонтирована муаровая лента с изображением георгиевской ленты. На аверсе медали рельефно изображена железная дорога с поездом и надписью «Астрахань – Кизляр» и «1941-1943». На реверсе медали - надпись «Строителю фронтовой железной дороги Астрахань–Кизляр» в обрамлении лавровой ветви – символа славы и победы.
Удостоверение к медали (105 х 148 мм в развернутом виде) представляет собой двухстраничную книжку с цветной внутренней наклейкой. На внешней стороне удостоверения наносится логотип медали «Строителю фронтовой железной дороги Астрахань – Кизляр».