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

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

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

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

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

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