Улица Пархоменко начинается от улицы Уральской, заканчивается в конце улицы Уборевича и стадиона «Динамо», у его восточной стены. Последние дома: нечетной стороны — № 65, четной — № 20а. Нечетная сторона улицы начала застраиваться с первого десятилетия XX внка, называлась Инвалидной (по площади, которая сейчас называется Красноармейская), а нечетная — с конца 40-х годов.
5 апреля 1951 года исполком городского Совета воссоединил нечетную и четную стороны новой улицы и назвал ее именем Пархоменко.
Пархоменко Александр Яковлевич (1886—1921) — герой гражданской войны, луганский рабочий, член КПСС с 1904 года. Работая в Луганске, вел активную партийную работу по созданию боевых дружин в период революции 1905—1907 годов.
В годы гражданской войны активно сражался против белогвардейцев: командовал бронепоездом «Коммунист», а позднее — командир 14-й кавалерийской дивизии Первой конной армии. За героизм и отвагу награжден двумя орденами Красного Знамени. В январе 1921 года отважный комдив погиб в бою с махновцами.
Длина улицы 900 метров. 12
