Распоряжением администрации города Тюмени № 1189-рк от 10 декабря 2008 года новую улицу в тюменском микрорайоне Казарово назвали именем Алексея Первухина.

Улица имени участника Великой Отечественной войны находится между улицами 2-я Молодежная и Поликарпа Прокопьева. Протяженность – 654 метра. Улица застроена частными одно и двухэтажными коттеджами.

Первухин Алексей Георгиевич родился 30 марта 1919 года в деревне Митрофановка ныне Вагайского района Тюменской области в семье крестьянина. После школы окончил курсы трактористов, и вскоре стал одним из передовых механизаторов колхоза. В декабре 1943 года Алексея призвали в Красную армию. С января 1944 года участвовал в боях с немецко-фашистскими захватчиками за освобождение Украины. Отличился при форсировании реки Южный Буг.

Гвардии сержант Первухин в ночь на 26 марта 1944 года в составе взвода под огнем противника преодолел реку Южный Буг у села Натягайловка (ныне в черте города Вознесенск Николаевской области). В течение двух суток десантники вели бой за плацдарм, отбили несколько контратак гитлеровцев. Первухин погиб в бою 27 марта 1944 года.

Командир расчета станкового пулемета 60-го гвардейского стрелкового полка 20-й гвардейской дивизии 37-й армии 3-го Украинского фронта, гвардии сержант Алексей Первухин награжден медалью «Золотая Звезда» (1944), орденом Ленина (1944, посмертно).

Похоронен в городе Вознесенск Николаевской области (Украина). В честь Первухина названа улица в селе Вагай, в селе Бегишево Вагайского района установлен бюст.