Некоторое время он работал в Инженерном департаменте Военного министерства. По его проектам перестраивалось здание Артиллерийского училища (впоследствии Артиллерийской академии). В начале русско — турецкой войны 1828–1829 годов он отправился в действующую армию, где находился всю кампанию. За боевые заслуги он был награжден орденами Владимира 3–й степени и Георгия 4–й степени — высшими военными орденами того времени. После войны А. 3. Теляковский некоторое время работал в провинции. В 1832 году он получил от только что организованного Главного управления военно — учебных заведений приглашение занять кафедру фортификации в Павловском кадетском корпусе. С этого времени А. 3. Теляковский полностью посвятил себя педагогической деятельности, преподавая фортификацию в ряде кадетских корпусов вплоть до 1863 года.
Уже в начале педагогической деятельности А. 3. Теляковский получил от Главного управления военно — учебных заведений предложение написать для учебных заведений, подведомственных этому управлению, руководство по фортификации. Поводом для предложения явилась записка А. 3. Теляковского по фортификации, представленная им в 1833 году в Комитет по составлению программ военно — учебных заведений.
А. 3. Теляковский принял предложение и отправился в командировку для осмотра и изучения наиболее интересных русских крепостей. Несмотря на свой достаточно большой строительный и боевой опыт, он счел необходимым ознакомиться еще более основательно с современной ему практикой фортификации.
В 1839 году вышла в свет первая часть руководства А. 3. Теляковского «Фортификация полевая», а через несколько лет вторая часть — «Фортификация долговременная». На появление этих работ живо откликнулась русская общественная мысль.
«Фортификация» Теляковского есть одно из замечательных явлений в литературе военных наук и заслуживает внимания всех образованных военных людей… Это сочинение смело можно поставить в число оригинальных, самобытных, стоящих вровень с современным состоянием науки и искусства», — так характеризовала книгу газета «Северная пчела». «Курс его есть знаменательное явление не только в кругу учебной литературы, но и в специальном значении сочинения об инженерной науке», — писали «Отечественные записки».
В течение полутора десятка лет «Фортификация» А. 3. Теляковского выдержала ряд изданий, причем каждое издание автор исправлял на основе последних достижений науки и опыта войн. Книга А. 3. Теляковского не только не устаревала, а всегда стояла на высоте требований современности. Сразу же после выхода «Фортификации» в свет она после предварительного рассмотрения в Военной академии — будущей Академии генерального штаба — была рассмотрена на заседании Академии наук. А. 3. Теляковскому была присуждена Демидовская премия. «Фортификация» становится настольной книгой для всех образованных военных людей. Ее изучают не только кадеты, но и офицеры, ее можно было найти во всех общественных библиотеках.
В 1847 году А. 3. Теляковскому было поручено прочитать пять публичных лекций в здании Главного штаба для офицерства и генералов. Лекции А. 3. Теляковского также вызвали многочисленные отклики. О заключительной лекции «Северная пчела» писала, что у нас образовалась «своя русская школа инженеров, во многом отличающаяся от всех школ европейских и уже готовая выдержать смелое сравнение с ними, как в военно — строительном искусстве, так и в истинно военном взгляде на теорию фортификации. Самые чтения Теляковского служат новым тому доказательством».
Книга А. 3. Теляковского вызвала широкие отклики и за границей. «В этом сочинении, — писала «Militaire Litterature Zeitung» (1853), — нельзя не заметить стремления двинуть науку вперед, пользуясь фактами, извлеченными из русской военной истории и основываясь на опытах, не заимствованных у соседей».
Когда опыт одиннадцатимесячной героической обороны Севастополя подтвердил правильность теории фортификации А. 3. Теляковского, иностранная критика (в той же газете) отметила: «Школа, образующая таких теоретиков, как Теляковский, и таких практиков, как Тотлебен и Мельников, по справедливости должна называться первою в Европе». А. В. Мельников, упоминаемый газетой, руководил минной обороной на 3–м бастионе в Севастополе (1854–1855 гг.) и проявил необыкновенную изобретательность в проходке своих галерей и уничтожении галерей противника, был прозван за свою работу «Севастопольским кротом». Э. И. Тотлебен — военный инженер, руководивший фортификационными работами при обороне Севастополя.
«Фортификация» А. 3. Теляковского была переведена почти на все европейские языки, в том числе на шведский, датский и Даже испанский, и принята как руководство во многих военных школах Запада, в том числе и в знаменитой французской Сен — Сирской военной школе, где в свое время учился Наполеон I. Президент Французской республики, будущий Наполеон И. в 1852 году прислал в подарок Николаю I книгу А. 3. Теляковского на французском языке. Очевидно, это было одной из причин производства А. 3. Теляковского в генерал — майоры.