Как сообщалось, второй космонавт, родившийся в 1935 году в селе Полковниково Косихинского района, скончался 20 сентября 2000 года в своей квартире в Москве. В момент смерти он находился в сауне. В последние годы своей жизни генерал-полковник Титов активно занимался политической деятельностью, являясь депутатом Госдумы (фракция КПРФ), с 1995 года он также исполнял обязанности заместителя командующего космическими войсками России.
Постановление о присвоении Титову почетного звания было подписано председателем краевого Совета Александром Назарчуком 1 октября 2001 года. Диплом, знак, удостоверение и денежная премия будут переданы родственникам генерала. Пока нет данных о том, намерен ли краевой Совет сделать практику присвоения звания «почетного гражданина края» в отношении уже умерших знаменитых уроженцев Алтая регулярным явлением и как далеко в прошлое будет простираться эта практика, или же случай с Титовым станет исключением из правил.