1 марта 2017 года тюменская городская комиссия по топонимике приняла решение о присвоении новой улице во 2-м планировочном районе Тарманский, названия - улица Парада Победы. Идея принадлежит региональному отделению «Бессмертного полка». На заседании присутствовал участник Великой Отечественной

Имя этой тюменской улице длинной в полтора километра «подарил» сын крестьянина - бедняка и легендарный участник гражданской войны Пархоменко Александр Яковлевич.

Первомайская - одна из коротких, и тупиковых улиц Тюмени, в предреволюционные годы она носила название Голицинской и соединяла железнодорожный вокзал, построенный в 1885 году, с центром города.