Являясь крупным специалистом в области криптографии, Александр Владимирович руководил разработкой целого спектра шифровальной техники нового поколения и в дальнейшем стал инициатором создания Академии криптографии Российской Федерации.

Ярчайшим образом личные и профессиональные качества Александра Владимировича СТАРОВОЙТОВА проявились на крутых изломах новейшей российской истории в 90-х годах 20 века, когда формировались новые институты государственной власти, складывались стратегические взгляды на современную систему национальной безопасности Российской Федерации. Опираясь на устойчивую мировоззренческую основу, неизменную государственную и патриотическую позицию, обладая даром глубокого предвидения тенденций развития процессов в обществе и государстве, Александр Владимирович без преувеличения стал одним из архитекторов современной системы обеспечения безопасности российского государства, организовал и в должности Генерального директора возглавил в 1991 году Федеральное агентство правительственной связи и информации при Президенте Российской Федерации (ФАПСИ).

В том же 1991 году Александр Владимирович СТАРОВОЙТОВ совместно с лауреатом Нобелевской премии академиком Александром Михайловичем Прохоровым стал организатором Академии инженерных наук и был избран первым вице-президентом Академии. На протяжении тридцати лет Александр Владимирович СТАРОВОЙТОВ активно руководил Академией, обеспечивая совместно с членами Академии выполнение ряда важных работ в интересах государства.

ФАПСИ под руководством Александра Владимировича СТАРОВОЙТОВА сыграло важную роль в информатизации и обеспечении информационной безопасности всей структуры государственной власти Российской Федерации, совершенствовании системы радиоэлектронной разведки и специального информационного обеспечения органов государственной власти. Обладая глубокими комплексными взглядами на роль науки в развитии государства и общества, Александр Владимирович являлся членом Совета РАН по исследованиям в области обороны и всемерно поддерживал тесные профессиональные связи с Российской академией наук, ведущими научными и образовательными учреждениями, формируя совместные ориентиры на использование перспективных научных достижений в интересах практического развития сферы инфокоммуникационных технологий.

С 2006 года Александр Владимирович СТАРОВОЙТОВ с полной самоотдачей продолжил свою профессиональную деятельность в качестве руководителя ФГАНУ ЦИТиС и ИнтерЭВМ, ориентировав их на создание отечественных высоких инфокоммуникационных технологий. В своей деятельности особое внимание уделял поиску и выработке мер по результативному противодействию высокотехнологичным угрозам информационной безопасности государства.

Принципиальный сторонник технологической независимости России, Александр Владимирович неустанно добивался организации отечественного промышленного производства электронных компонентов и оборудования, сертифицированных по требованиям информационной безопасности, лично активно участвуя в этой работе.

Исключительный профессионализм, деловые и организаторские способности, целеустремлённость, уверенность и чувство высокой ответственности к идеям динамического развития организаций позволили А.В. Старовойтову создать сплочённый коллектив и добиться успехов в реализации крупных проектов различного направления и получении передовых научных результатов.

До последних дней своей жизни Александр Владимирович являлся образцом служения Отечеству, приверженцем, хранителем и проводником лучших государственных и патриотических традиций, эффективным научным руководителем крупных военных, специальных и гражданских проектов, неутомимым Наставником нового поколения научных, инженерных и руководящих кадров.