Родился в семье инженера, архитектора, реставратора Александра Васильевича Столетова. Потомок Николая Григорьевича Столетова.
Под руководством Столетова проводилась реставрация многих памятников архитектуры города Владимира: Успенского собора, Золотых ворот, Дмитриевского собора, а также храма Покрова на Нерли, Георгиевского собора в Юрьеве-Польском. В 70-х годах спас от сноса центр Владимира. Является собирателем уникального архива и автором многих научных работ.
Награды и премии
- Государственная премия РСФСР в области архитектуры (1977) — за реставрацию памятников истории Владимира и Суздаля, создане музейных экспозиций и широкое использование их в культурно-просветительных и туристических целях
