Норов пишет стихи и публикует их в журналах. Но на фоне звезд поэтов пушкинской поры его поэтическая звезда сияет не очень ярко. Тогда Норов начинает заниматься иностранными языками. В совершенстве овладев итальянским и древнегреческим, он переводит Данте, Петрарку, Леопарди, Анакреонта. В 1821 году Норов совершает свое первое путешествие в Германию, Францию и Италию — родину поэтов, которых он переводил. Он осваивает, помимо итальянского, древнегреческого и французского (который для него, как и для других дворян начала XIX века, был не иностранным, а вторым языком), немецкий, английский, испанский, древнееврейский, чешский, польский и другие славянские языки. Вернувшись из вояжа, Норов выпускает двухтомный труд о своем путешествии.
«В 1827 году он состоит чиновником особых поручений при министерстве внутренних дел, откуда прикомандировывается к эскадре адмирала Синявина как человек, в совершенстве владеющий английским языком и способный вести переписку и переговоры с британскими властями, — пишут биографы Норова известные советские африканисты Ю. М. Кобищанов и Л. Е. Куббель. — Следующие пять лет А. С. Норов безвыездно живет в России, в основном в Петербурге… В этот период укрепляются связи Норова с лучшими представителями русской культуры. В годы безвременья, духовного застоя, жандармского сыска, николаевской реакции, после подавления восстания декабристов (со многими из них он был близко знаком) Авраам Сергеевич часто встречался с А. С. Пушкиным, В. А. Жуковским, П. А. Чаадаевым, О. И. Сенковским, В. Ф. Одоевским, П. А. Вяземским.»
Осенью 1834 года Норов отправляется в длительное путешествие через страны Восточной Европы в Египет, Нубию, Палестину, Сирию и Малую Азию. По возвращении он публикует о своих странствиях обстоятельный труд. В 1839 году он назначается на должность члена комиссии по подаче прошений на высочайшее имя, десятью годами позже его выбирают в члены «Императорского человеколюбивого общества» и в Сенат. В течение пяти лет, с 1854 по 1858 год, Норов является министром просвещения Российской империи. И в том же году, когда Норов становится министром, выходит на русском и немецком языках его труд «Исследования об Атлантиде».
В начале своей работы Норов приводит слова античного натуралиста Плиния Старшего о том, что Кипр некогда соединялся с Сирией и островом стал лишь после землетрясения. Он ссылается на свидетельства арабского географа ибн Якута о том, что некогда «море затопило многие обитаемые земли и могущественные царства и пролилось даже на Сирию и Грецию. Таково начало образования островов Греции и Египта» Рассмотрев свидетельства других древних авторов, Норов приходит к мысли, что между Сицилией и Сирией, Босфором и Египтом мог произойти катастрофический «потоп», опускание суши, ибо здесь, как по данным старинных источников, так и наук о Земле, несомненно «существование вулканического элемента».
Затем Норов переходит к анализу текста Платона — и к поиску «адреса» легендарной Атлантиды. «Что понимали жрецы египетские, беседовавшие с Солоном, под именем моря Атлантического? В каких местах земного шара находим мы имя Атласа?» — задается вопросами Норов. И отвечает на них так: «Во времена исторические встречаем народ, называемый атлантами, в Ливии. Знаменитые горы Атласа находятся в Берберийских владениях; гора Юръюра близь Алжира есть тот олицетворенный мифический Атлас, поддерживающий свод небесный. Тцетцес говорит, основываясь на преданиях еврейских и греческих, об Атласе Египетском, гораздо древнейшем, чем Атлас Ливийский. Это лицо, по его словам, сообщило египтянам познания в теогонии и астрономии. Павсании упоминает об Атласе Беотийском, приписывая ему те же познания. Плиний также говорит, что древняя Эфиопия называлась прежде Аэрия, потом Атлантия. Египет, по свидетельству Евсевия, именовался тоже древле Аэрия. Древнейший основатель храма Венеры на Кипре, по Тациту, был Аэрий, и даже само божество острова Кипра называлось тем же именем Аэрия. У Гомера нимфа Калипсо принимается за дочь царя Атласа, которому были известны таинственные глубины морские. Это ведет к предположению, что Средиземное море некогда называлось Атлантическим».