К несчастью для Александра Сергеевича, его служба в столице продолжалась недолго. После восстания декабристов новый император, Николай I, отправил Шульгина в отставку «с пенсионом тогдашнего оклада». В одночасье все доходы бывшего обер-полицмейстера свелись к пенсии (пусть даже генеральской), которой в любом случае не хватало для поддержания привычного уровня жизни. Возвращение в Москву не принесло ему облегчения. Хроническая нехватка денег вынудила Шульгина продавать, зачастую без всякой выгоды, ценные вещи. К тому же он, как выяснилось, при строительстве своего роскошного дома широко прибегал к займам. Настал момент, когда у кредиторов иссякло терпение, и они подали долговые расписки к взысканию. Все имущество Александра Сергеевича было продано с публичных торгов, причем вырученных денег не хватило на покрытие всех долгов. Недостающее стали вычитать из пенсии.
Бывший обер-полицмейстер из богатейшего человека превратился в почти нищего. Какое-то время некоторые московские купцы по старой памяти ссужали Шульгина деньгами, но настал момент, когда и они отвернулись. Главной причиной послужило то, что отставной генерал начал топить горе в вине. Встречавший его в тот печальный период Л.И. Халютин писал в мемуарах:
«Из бывшего своего великолепного дома он переселился на Арбатскую улицу в деревянный домик, имевший только три окна на улицу, и нанял в нем три комнатки; но и за наем их не имел возможности заплатить, когда наступил срок. По просьбе владельца дома прежде бывшая под его начальством полиция требовала или платежа за квартиру денег, или выезда из дома. Но куда? В это горестное для него время я однажды осенью, проходя по Арбату, видел сквозь отворенную калитку, что он в ветхом и замасленном халате рубит на дворе в корыте капусту. Я сравнил былую жизнь его с тогдашнею, сердце мое облилось кровью. […]
Тем ужаснее положение такого человека, если он имеет еще семейство, ознакомленное им со всеми удобствами и прелестями роскошной жизни и потом лишенное даже дневного пропитания».
Вести о бедственном положении семьи отставного генерала дошли до Николая I. По всей видимости, здесь не обошлось без интриг начальника III отделения. По приказу графа А.Х. Бенкендорфа, недолюбливавшего генерал-губернатора князя Д.В. Голицына, агенты тайной полиции исправно докладывали в Петербург обо всех упущениях в работе московской администрации. В январе 1835 г. князь Д.В. Голицын получил от шефа жандармов письмо следующего содержания:
«Князь Дмитрий Владимирович!
Дошло до сведения Государя Императора, что бывший Московский и потом Санкт-Петербургский обер-полицмейстер Шульгин ведет весьма нетрезвую