Владивостокский переулок расположен между проспектом Мира и улицей Краматорской в Новом городе Ленинского района. Носит название города Владивостока, центра Приморского края. Застраивался в 1960-е годы. Здесь находятся 3 пятиэтажных кирпичных и крупноблоковых жилых строения и 2 четырехэтажных многоквартирных кирпичных дома. В цокольном этаже дома №2 размещено государственное предприятие технической инвентаризации Комитета по управлению имуществом Оренбургской области и продуктовый магазин "Мечта".