Генеральный прокурор РФ Ю.Я. Чайка приказом от 14 июня 2018 года № 676-к назначил советника юстиции Терёхину Ольгу Алексеевну на должность Новоуренгойского транспортного прокурора Уральской транспортной прокуратуры сроком на 5 лет.
Терёхина О.А. окончила Московскую государственную юридическую академию, проходила службу в органах внутренних дел. На службу в органы прокуратуры принята в 1998 г., работала помощником, старшим помощником транспортного прокурора, с 2001 г. состояла в должности заместителя Златоустовского транспортного прокурора, а с июля 2013 г. – в должности заместителя Челябинского транспортного прокурора Уральской транспортной прокуратуры.