По происхождению Адам Сагтынский был польским шляхтичем и до конца дней принадлежал к римско-католической церкви, что не мешало ему преследовать своих единоверцев и соотечественников в тех случаях, когда они выступали против русского царя. Он родился в 1785 году (некоторые документы датируют его рождение 1786 или 1787 годом). О том, где он получил образование, сведений нет. Известно, однако, что уже в юности Адам хорошо знал несколько иностранных языков.
В российскую государственную службу Сагтынский вступил в апреле 1810 года. В марте 1812 года в чине губернского секретаря он был направлен в русскую администрацию Валахского княжества на должность старшего переводчика. Через полгода Сагтынский был переведен переводчиком в российское посольство в Константинополь, а в ноябре 1813 года назначен в том же качестве в Саксонию, незадолго до того освобожденную русской армией от французов.
В апреле 1816 года Адам Сагтынский возвращается на родину в должности канцелярского чиновника Военной канцелярии главнокомандующего Польской армией, великого князя, наследника-цесаревича Константина Павловича. В апреле 1819 года его переводят в Комиссариатский департамент Главного штаба при великом князе Константине Павловиче. Там он делает быструю карьеру, достигнув к 1830 году 5-го классного чина (статский советник), что соответствовало армейскому званию полковника.
Великий князь выделял Сагтынского из числа своих ближайших сотрудников и доверял ему наиболее ответственные поручения, в частности организацию политического сыска на территории Царства Польского.
Успешная карьера Адама Сагтынского была прервана восстанием, вспыхнувшим в Варшаве в ноябре 1830 года. Самому Константину Павловичу тогда едва удалось спастись. Он бежал из Варшавы в Вержбно, а затем перебрался в Белосток, где с верными ему частями дождался подхода основных сил русской армии во главе с генерал-фельдмаршалом И. И. Дибичем, посланным на подавление восстания. Правда, великий князь уже не вернется ни в Варшаву, ни в Петербург. 15 июня 1831 года он умрет в Витебске от холеры.
Что касается Сагтынского, то он не успел бежать из охваченной восстанием Варшавы. Его схватили и отправили в Ченстохов, откуда перевели для проведения над ним следствия и последующего суда в местечко Лихов. В августе 1831 года он был освобожден из плена войсками генерал-лейтенанта Ф. В. Ридигера. Вместе с корпусом Ридигера он проследовал в Краков, а затем в Варшаву.
В сентябре 1831 года Сагтынский вернулся на службу под начало нового наместника Польши, светлейшего князя Варшавского, генерал-фельдмаршала графа И. Ф. Паскевича– Эриванского. Он был назначен членом двух комиссий. Первая из них занималась изъятием из Польского банка и инвентаризацией конфискованных повстанцами ценностей, принадлежавших покойному великому князю Константину Павловичу. Вторая комиссия собирала и приводила в порядок дела и бумаги Главного штаба и гражданских ведомств Польского наместничества.
Когда работа обеих комиссий была завершена, Сагтынский начал хлопотать о своем переводе в Петербург. Ужасные картины варшавского восстания и пребывание в плену у мятежников оставили у него самые тягостные воспоминания, и он горел желанием посвятить свою жизнь борьбе с революционным движением, представлявшим, по его убеждению, смертельную опасность для государства и общества. К тому же Главный штаб, в котором Сагтынский служил с 1819 года, после подавления восстания, согласно начатой Паскевичем реорганизации управления наместничеством, подлежал расформированию. Да и вообщей Адам Александрович не хотел больше ни служить, ни жить в Польше. Он мечтал перейти на службу в Третье отделение, к графу Бенкендорфу.
Варшавское начальство не сразу одобрило планы Сагтынского, который считался одним из лучших чиновников. С ним не хотели расставаться. Но в сложившихся обстоятельствах ему не стали препятствовать в намерении продолжить службу в Петербурге. Дело в том, что все дела, относящиеся к политическому сыску, в том числе и среди польской эмиграции, после подавления восстания были переданы в исключительное ведение Третьего отделения. До 1830 года великий князь Константин Павлович не допускал «голубое ведомство» в Польшу, целиком полагаясь на собственный сыск. Восстание обнаружило всю его слабость, и после смерти великого князя Бенкендорф добился включения Польши в сферу компетенции Третьего отделения.
