Вьюжная улица расположена на юго-западной окраине поселка Мирный Октябрьского района. Улица-одноличка. Внесена в каталог улиц и площадей Орска распоряжением городской администрации № 1241-р от 05.06.2001 года. Названа погодным явлением - вьюгой, синонимом метели, характерной для зимы в оренбургской степи. В 1983 году застроена 4-мя одноэтажными двухквартирными жилыми домами улучшенной планировки.