В 2026 году Алексей Старовойтов награждён орденом «За вклад в культуру». На позолоченном кресте с лучами — круг, внутри которого изображены лира, книга и перо.
Председатель комиссии по присуждению наград актер театра и кино, поэт Константин Спасский особо отметил стилистику и подачу материала автором, продолжающим лучшие традиции российских мастеров культуры прошлых лет.