За 2004 год на объектах транспорта, обслуживаемых Волго-Вятским УВДТ, большинство из которых являются объектами Горьковской железной дороги, отмечено снижение тяжких и особо тяжких преступлений на 9% (с 1119 до 1015). Выявлено 525 преступлений, связанных с незаконным оборотом наркотиков. На объектах транспорта за различные правонарушения было задержано более 200 тыс. человек, из них 16 тыс. – за мелкое хулиганство. По сравнению с 2003 годом на 5% (со 195 до 185) сократилось число преступлений, совершенных несовершеннолетними.

Транспортная милиция была создана в стране 18 февраля 1919 года. Дорожный отдел милиции Горьковской железной дороги - предшественник нынешнего Волго-Вятского Управления внутренних дел на транспорте образован как самостоятельное подразделение в 1937 году. В составе Волго-Вятского УВДТ действует Отряд милиции особого назначения "Ястреб", сотрудники которого выполняли служебно-боевые задачи на борту бронепоезда "Козьма Минин"в районе Чечни, сообщила служба по связям с общественностью ГЖД.