1829 року розпочав службу в . Того ж року отримав звання полковника і був нагороджений орденом Святої Анни 2-го ступеню. Із 1830 року Строганов брав участь у придушенні Листопадового повстання. По завершенню компанії Олександр Строганов у лютому 1831 року став членом тимчасового правління Королівства Польського по управлінню внутрішніми справами та поліцією. У жовтні того ж року був підвищений у званні до генерал-майора та призначений у і "«За зразкову працю»" () був відзначений орденом Святої Анни 1-го ступеня.