Приказом ГУИН МЮ России № 111 от 14.05.2002 «О создании государственных лечебных учреждений, подчиненных территориальным органам УИС МЮ РФ», была создана ГУ «Поликлиника УИН МЮ РФ по Оренбургской области».