В честь В. П. Тегенцева названа одна из первых улиц, с которых началась застройка Южного района. В 1995 году по инициативе городского комитета ветеранов войны улице было присвоено имя героя, а в 2004 году, к 50-летию города, на доме № 2 была установлена мемориальная доска.
В 2017 году на доме № 16а по ул. Льва Толстого, где проживал В. П. Тегенцев, была установлена мемориальная доска.
