Расположена между улицами Куйбышева и Бутырина. Начало от ул. Куйбышева. Иристонский муниципальный округ.
Документ о наименовании не найден.
Отмечена на «Плане г. Орджоникидзе 1937 г.».
ФРУНЗЕ Михаил Васильевич (псевдоним Арсений) (1885-1925), советский партийный, государственный и военный деятель. В ноябре 1917 г., после Октябрьской революции, прибыл в Москву с вооруженным отрядом и участвовал в боях. В 1919 г. командовал Туркестанским фронтом. В 1924 г. - начальник штаба РККА и Военной академии. С 1925 г. - член Совета труда и обороны. Руководил подготовкой и проведением Военной реформы 1924-1925 гг. При его активном участии были заложены основы теории оперативного искусства.

Первое название - улица 2-я Большая Георгиевская
Документ о наименовании не найден.
Улица образовалась в середине XIX в. Отмечена на карте: «Генеральный план части города Владикавказа с показанием на нем участка под зданием № 47.1902 г.».408
Документ о переименовании не найден.
Отмечена на плане областного г. Владикавказа Терской области (Издание 1911 г. Областного статистического комитета) уже как ул. Большая Георгиевская.)
ГЕОРГИЙ ПОБЕДОНОСЕЦ (в России Егорий Храбрый), христианский святой, великомученик. Очень распространенная легенда повествует о победе Георгия над чудовищным змеем-драконом, пожиравшим молодых девушек. Георгий укрощает дракона силой божественного слова и приводит его в город, после чего горожане и правитель, пораженные силой веры, принимают крещение.

Второе название - улица Большая Георгиевская
Документ о наименовании не найден.
Улица образовалась в начале XIX в. Отмечена в списке улиц г. Владикавказа 1891г.
Документ о переименовании: постановление заседания Исполкома Владикавказского Городского Совета рабочих, крестьянских и красноармейских депутатов, протокол № 41, п. 1 от 25 октября 1922 г.
«В ознаменование 5-й годовщины Октябрьской революции Исполком постановил переименовать ул. Б. Георгиевская в улицу им. т. Орахелашвили».
ГЕОРГИЙ ПОБЕДОНОСЕЦ (см. выше)

Третье название - улица Орахелашвили
Документ о переименовании не найден.
Отмечена на «Плане города Орджоникидзе 1937 г.» уже как ул. Фрунзе.17
ОРАХЕЛАШВИЛИ Иван (Мамия) Дмитриевич (1883-1937), один из руководителей борьбы за советскую власть на Кавказе. Принимал активное участие в революционных событиях 1905 г. в Петербурге. После поражения революции эмигрировал в Париж и Женеву. По возращении окончил академию. В феврале 1917 г. избирается председателем Совета рабочих и солдатских депутатов Владикавказа. В 1922-1927 гг. - председатель Совета Народных Комисаров Закавказской Федерации. В 1930 г. - член редколлегии газеты «Правда» (Москва). Репрессирован и расстрелян в 1937 г.

 Фесин Иван Иванович (24.06.1904, х. Муравлев Ростовской области –23.12. 1991, Москва), дважды Герой Советского Союза, генерал-майор. В 1930 г. окончил Владикавказскую школу красных командиров. Служил во Владикавказе, Пятигорске, Грозном, Ростове-на-Дону, Белостоке в войсках НКВД. В 1941 г. окончил Военную академию им. М. В. Фрунзе и вернулся в Орджоникидзевское военное училище в качестве преподавателя. В первые дни войны во главе подразделения курсантов училища прибыл на фронт. Начальник разведки 259-й стрелковой дивизии майор И. И. Фесин принял боевое крещение в тяжелых августовских боях 1941 г. на территории, занятой врагом.
24 июня 1945 года был командиром сводного расчета Московского Краснознаменного пехотного училища имени Верховного Совета РСФСР на историческом параде Победы.
После войны продолжал руководить этим училищем. В апреле – августе 1948 года находился на учёбе на Высших академических курсах при Высшей военной академии имени К. Е. Ворошилова, затем был переведен слушателем на основной курс академии. По её окончании в январе 1950 года оставлен в академии в должности старшего преподавателя кафедры высших соединений. В 1953 года защитил диссертацию на соискание степени кандидата военных наук. 
С 1965 г. дважды Герой Советского Союза генерал-майор И. И. Фесин – в запасе. Награжден двумя орденами Ленина, двумя орденами Красного Знамени, орденами Суворова II ст. и Отечественной войны I ст., двумя орденами Красной Звезды, медалями.
Жил в Москве. В 1969–1970 годах работал начальником жилищно-эксплуатационной конторы. С 1971 года – начальник отдела организационно-массовой работы Московского областного совета Общества спасения на водах (ОСВОД), в 1972–1979 годах – председатель Московского городского совета ОСВОД.

Похоронен https://moscow-tombs.ru/by-years/fesin_ii/ на Троекуровском кладбище Москвы.
В  г. Владикавказе его именем названа улица. https://nnbrso.ru/vladikavkaz/streets/20.html .

Бронзовый бюст Ивана Ивановича Фесина https://archive.alania.gov.ru/news/1876   установлен на родине героя – в хуторе Муравлёве (1949). В Белой Калитве на фасаде здания школы №1 установлена мемориальная доска http://donvrem.dspl.ru/archPersonaliiArtText.aspx?pid=32&id=1256 : «В этой школе учились в 1915-1917 гг. дважды Герой Советского Союза генерал-майор Фесин Иван Иванович; в 1930-1932 гг. – Герой Советского Союза полковник Копаев Григорий Иванович; в 1929-1939 гг. – Герой Советского Союза лейтенант Петров Роман Ильич; в 1937-1939 гг. – Герой Советского Союза сержант-разведчик Романов Иван Петрович».
В Парке Победы Каменска-Шахтинского Герою установлена мемориальная доска. https://mcb-kam.rnd.muzkult.ru/parad_1945?mobile=1  Почетный гражданин города Россошь. 
См.: Бетоева М.Д. Дорогами мужества. Кн.1. С. 43–46.