В 1804 году тринадцатилетний Саша Гедеонов, получивший домашнее воспитание, был записан на службу юнкером в Главный московский архив Министерства иностранных дел, что стоял на Воздвиженке – где теперь Российская государственная библиотека. В 1805 году Гедеонов был определен на военную службу, в свиту Его Императорского Величества «по квартирмейстерской части колонновожатым». Через пять лет, в 1810 году, Александра произвели в подпоручики и перевели в Кавалергардский полк. Прослужив в Кавалергардском полку полтора года, Гедеонов в июне 1811 года был переведен в Ямбургский драгунский полк капитаном и с этим полком вступил в Отечественную войну. Со своим полком Гедеонов храбро сражался в Клястицком и Полоцком сражениях, был отмечен начальством.
В марте 1813 года Гедеонова перевели в Казанский драгунский полк, который входил в состав корпуса, блокировавшего Данциг. Во время осады кавалергард Гедеонов неоднократно отличался, в особенности смелой атакой на мызу Шальмюль, где едва не захватил командовавшего французскими войсками генерала Раппа, но был тяжело контужен. 23 февраля 1816 года Гедеонов был уволен с военной службы по прошению «за ранами, с чином майора и с мундиром».
Отставка Гедеонова длилась около года, после чего он получил назначение на гражданскую службу: в апреле 1817 года его определили в экспедицию Кремлевского строения в число смотрителей. На новом поприще он быстро достиг высокого служебного положения. Первыми успехами новоиспеченный чиновник Гедеонов, по всей вероятности, был обязан родственным связям, а дальнейшим продвижением по службе – расположению своего непосредственного начальника князя Николая Юсупова, очень ему покровительствовавшего и награждавшего его, по мнению некоторых, не в меру заслуг. Впрочем, не расположенный к Гедеонову Александр Булгаков находил, что Александр был полезен придворному ведомству тем, что «знал Москву и все лица хорошо».
В январе 1818 года Гедеонов назначен «присутствующим» в экспедиции Кремлевского строения и оставался в этой должности до августа 1831 года, когда экспедиция была преобразована в Московскую дворцовую контору. Гедеонов был женат на урожденной Наталье Павловне Шишкиной, от которой у него родилось трое детей: Сергей, умерший в раннем детстве, Михаил и Степан. Жена Гедеонова хорошо пела, обладала красивым сопрано.
Помимо своих прямых обязанностей на государственной службе Гедеонову приходилось исполнять и некоторые другие на него возлагавшиеся поручения. Эти поручения в дальнейшем, вероятно, определили основное его призвание. Дело в том, что дедом Гедеонова был С.С. Апраксин, державший в своем доме на Знаменке частный театр; об апраксинском театре рассказывается в другой книге автора
