Матюхина, улица в Нахимовском районе Севастополя, между ул. Одинцова и Килен-балкой.

Застроена после Великой Отечественной войны, 22 декабря 1954 г. получила название.

Алексей Павлович Матюхин (1912-1945) - старший лейтенант, участник обороны Севастополя 1941-1942 гг., командир батареи № 111 (701). Эта батарея состояла из двух 130-мм орудий, снятых с поврежденного эсминца "Совершенный", и находилась на Малаховом кургане. А. П. Матюхин умер в 1945 г.