Железнодорожная прокуратура Горьковской железной дороги создана на основании Постановления СНКСССР "О структуре прокуратуры СССР" от 5 ноября 1936 г. для надзора за соблюдением законности и за деятельностью органов предварительного следствия, а также для поддержания от имени государства обвинения в суде по судебным делам на железнодорожном транспорте.

Вошла в состав единой транспортной прокуратуры в соответствии с Указом Президиума Верховного Совета СССР "Об объединении судов железнодорожного и водного транспорта, прокуратур железнодорожного и водного транспорта, а также железнодорожной коллегии и воднотранспортной коллегии Верховного суда СССР" от 24 июня 1953 г.

Указом Президиума Верховного Совета СССР от 3 марта 1960 г. функции переданы областной прокуратуре.