Транспортные прокуратуры образованы приказом Генерального прокурора СССР от 28.02.1977. N9 "Об организации работы транспортных прокуратур".

Необходимость создания транспортных прокуратур была вызвана состоянием законности на транспорте, увеличением аварийности, ростом числа хищений перевозимых грузов, в особенности импортных и экспортных.

Эти прокуратуры были подчинены непосредственно прокурорам союзных республик, хотя и имели правовой статус районных прокуратур.

Деятельность транспортных прокуратур полностью себя оправдала, в связи с чем, приказом Генерального прокурора СССР от 05.11.1980. N46 "Об организации транспортных прокуратур" на железнодорожном, водном и воздушном транспорте были созданы транспортные прокуратуры, действующие на правах областных прокуратур. На них было возложено осуществление руководства и контроля за работой уже действовавших на правах районных транспортных прокуратур.

Владикавказская(Орджоникидзевская) транспортная прокуратура создана 20 ноября 1980 года и в настоящее время осуществляет надзор за законностью правовых актов и исполнением законов на объектах железнодорожного и воздушного транспорта, за следствием, дознанием и оперативно-розыскной деятельностью в органах внутренних дел на транспорте, таможенного законодательства РФ,а также осуществляет предварительное следствие по уголовным делам.