11 августа 1997 года был создан геральдический совет ФСЖВ. Председателем был назначен 1-й заместитель начальника штаба ФСЖВ.
В состав геральдического совета вошли представители заинтересованных структурных подразделений ФСЖВ и специалисты в области геральдики - работники региональной общественной организации "Академия русской символики МАРС". Разрабатывали символику специалисты МАРСа. Первоначально все ведомственные медали железнодорожных войск ("За отличие в службе", "За безупречную службу", "150 лет железнодорожным войскам России") были утверждены на четырехугольной колодке.
16 мая 2002 года приказом директора ФСЖВ № 234 четырехугольные колодки были заменены на пятиугольные, как это принято во всех силовых структурах.
